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GROUPS OF ORDER ftf T S ^ 

BY 

MYRON OWEN TRTPP 
L 

Introduction. 

1.* Huiorioai note, Cayleyf call^ attention to an important desideratum 
in the theory of groups, viz., the determination of all groups of a given order n; 
for n B 2, 3, 4, 6, 6 he found all the types of G^. A. B. EEBfPE]; enumer- 
ated the types of Cr^(n « 1 , 2 , "-, 12 ) and gave a graphical representation in 
each case. Cayley § remarked that in studying types of groups up to order 
11 the first case that involves difficulty is O^. He also called attention to 
the fact that Eempe (1. c.) made an error in enumerating the types of G^. 
Cayley and Eempe proceeded according to order, e. g., they treated G^, but 
did not deal with G^^ in general. Burkside || gives the number of distinct 
types for all orders less than 32. The determination of the number of types of 
G^ caused considerable discussion. Concerning these types LEVAVASSEUBlf 
said, *^ I have already found more than 75 distinct groups, and I have not yet 
finished the enumeration." Shortly afterwards Miller announced ** that the 
number of these groups is 51. About two years later Baqnera ft stated that 
the number of G^ is only 50. Since then, however, he has conceded that 
Miller was correct in saying the number of these groups is 51. 

All G^ are cyclic. The types of G^ and G^ are given by Nbtto.J J G^^, 
G^^ and G^ have been discussed by Cole and Glover, §§ while G^ and G^t have 
been treated by YonNO.|||| A very important memoir is that of HOlder^ on 

*ThroaghoQt this paper the letten p, 9, r, • • •, denote different prime nnmben. A group 
of order p^q^ • • • is denoted by 6^ «^^ • - * , while sobgronps are denoted by H*m with sabsoripts 
to indicate their orders. 

t American Journal of Mathematios (1878), toI. 1, pp. 50-52. 

tPhilosophioal Transactions (1886), toI. 177, pp. 1-70. 

{American Journal of Mathematics (1888), toI. 2, pp. 139-157. 

II Theory of Qroupo, p. 105 and chap. Y. 

icomptes Rendns (1896), toI. 122, p. 182. 

**Comptes Rendns (1896), toL 122, p. 370. 

tt Annali di Matematica (1898), p. 139. 

tt SubiHiuHm Qraupo, Cole's Translation, p. 149. 

}} American Journal of Mathematios (1P93), toI. 15, pp. 191-290. 
Amerioan Journal of Mathematios (1893), vol. 15, pp. 124-178. 
Mathematisohe Annalen (1893), toL 43, pp. 301-412. 
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4 M. O. TRIPP: GROUPS OP ORDER p^(f^ 

groups of orders p', pj*, pgr , jj*. The others who have dealt with groups^ whose 
orders are represented by four primes, are Western * on G^t^y Lbvavasseur f 
on (?^,^, Holder t on (?^,..., Glenn § on G^^, and Miller || If on 6?^ 
and (?j^. 

The following have enumerated the types of groups whose orders are repre- 
sented by five primes : Bagnera** on Gy ; Lbvavasseur ft on Q^^ (p odd). 

Heoently Potron has given a list of the types of G^^ in his Paris thesis. 

As r^ards the solubility of (?,«f^ , it may be noted that this was proven by 
SylowJI for )8=: 0, by Frobenius§§ for )8= 1, by Jordan |||| for )8 = 2, 
by CoLEtt for )8 = 3 , by Burnside *** for all values of )8 . 

Objects and remlU of the present investigation. The principal aim of this 
discussion is the determination of the defining relations for all distinct types 
of abstract G^.,,, no one of which is simply isomorphic with any other. As 
the number of primes, either the same or different, increases the problem 
complicates with remarkable rapidity. This is seen on comparing Holder's 
treatment of G^ with that of G^^. One of the most important parts of the 
process of obtaining types is the determination of the invariant subgroups 
necessary for defining the types, which frequently involves considerable diffi- 
culty. When one of the primes p or 9 is 2 the determination of the defining 
relations becomes more difficult, in general, than for larger values*. This arises 
from the fact that the invariant subgroups which exist for a prime greater than 
2 do not necessarily exist when p equals 2. 

The number of H^ and H^ is given for every type of G^^ . Especial atten- 
tion is also given to decomposable groups, that is, those G^^ which can be 
formed by taking the direct product of two or more subgroups of lower order. 
Thus the defining relations of the decomposable groups may be checked by 
comparing with results previously worked out. The non-decomposable groups 
are checked by using all possible relations to discover if any inconsistency 
arises. In many cases, dependent on certain relations between p and q, the 
number of different types increases indefinitely as |) or 9 increases. This is 
not the case with groups of orders, p, p^y pq, p^ or p^ ; but it is the case with 

*Prooeediiigs of the London Mathematical Society (1S99), vol. 30, pp. 209-263. 

t Annales Soieniifiqnes de I'iloole Normale Snp^rienre (1902), pp. 335-353. 

tGoitinger Naobrichien (1895), pp. 211-229. 

§Transaotion8 of the American Mathematical Society (1906), pp. 137-151. 

II Philosophical Magazine (1896), toI. 42, pp. 195-200. 

llQaarterly Journal of Mathematics (1898), pp. 259-263. 

** Annali di Matematica (1898), pp. 137-228. 

tt Annales Tonlonse (1903), pp. 63-123. 

tt Mathematische Annalen, vol. 5, p. 588. 

}{ Berliner Sitznngsberichte (1895), p. 185. 

nil Lionvillejs Journal (1895), toI. 4, p. 21. 

fif Transactions of the American Mathematical Society (1904), pp. 214-219. 

***Prooeeding8 of the London Mathematical Society (1904), p. 392. 
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groaps of orders p^q^p^q^ and jJ^g*. In a few cases the existence of the 0^%^ 
requires that one of the primes shall be of a certain form. In § 4 (ii) the exist- 
ence of one O^^ requires that ^ = 8n + 3 , while the existence of another type 
requires that ^ = Sn + 7 . No similar case, in other writings, has come under 
my notice. 

2. Discussion of those Q^^ having neiOier an invariant H^ nor an invariant H* • 
From Sy low's theorem we know that if r* is the highest power of a prime r 
which divides the order of a group, the group contains a H^ • Hence our 0^»^ 
must contain one or more JE^t and, also, one or more H^. 

(i) j> > ?• We cannot have qSpM, for this requires that qm 1 (mod p) and 

hence q>p* If there are ^H^y then ^ s 1 (modp) and since we suppose 

1> > J we must have 

j' B — 1 (modp). 

Hence we must have p s 3 , 9 « 2 . 

(ii) j> < 9. We cannot have pH^^ for then we would have the congruence 

j> s 1 (mod q) 

and therefore p>q* If there are p^H^, then we must have the congruence 

jP' s 1 (mod q) 

which, in view of the hypothesis that p Kq, gives 

p s — 1 (mod q). 

Hence P^^f 9 = 3. 

If there are p^H^ , either 

p&l (mod 9) or p* + p+lsO (modj). 

The former congruence is impossible, for we suppose p<q' Since we are con- 
sidering the case of q or (fH^y we must have 

5 = Ap— 1 or q^hp + 1 (ib= a pontiTe integer). 

(a) y = Ap — 1 . 

We must now have the relations 

p^+p+ l^lq (Z=apotttiye integer). 

9 + 1 = ip. 

Since 5 > p and g s — 1 (mod p) we must have 

l<p and Z s — 1 (mod J?) 
and, therefore, / s p — 1 . 
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Henoe l>* + p + 1 s [mod (p— 1 )]. 

If |) ^ 2^ then p — 1 is always even and p^ + p + l is odd. Hence we must 
have |) a 2 and therefore q^^ 

(b) 5-ip+l. 

We also have p^ + p + 1 ^Iq. 

Since q>p and g = I ( mod p) , Z s 1 , so that 

p' + pH- 1 = 5. 

7%e onZy powUnlitiea then that a G^* may have ndther an invariarU H^ nor an 
invariant H^, are for the orders 72, 108, 392 or for the case in which 

Now in (6) where p* + p + 1 = 9> two of the p^^^ have an ^^ in common 
which is invariant in the (?^^. We thus get a factor group r^,^ with p^H 
and hence only one H^. Therefore, our 0^9^ has an invariant S^jt^* If now 
this H^^ had an invariant H^y it would be invariant in the whole (?-t^- 
Hence the H^^ must have qH^ . Now q^l ^p* + p and, since |>' + jp is not 
divisible by p*y two JS^ have in common an jB^, invariant in the H^^ and 
common to all the jB^, and hence invariant in our O^^^. We thus get a fiu^tor 
group r^ with an invariant H^, since p <q* Hence G^ has an invariant 
H^ . The latter has an invariant H^^ and hence this H^ is invariant in our 
6ys^ . We can now state the important result, viz.: With the possible exceptions 
of (?yj, G^^y G^^i all G^^ contain either an invariant H^ or an invariant H^. 

G^. The Hj common to the 8^^ is invariant in the G^, corresponding to 
which we have the factor group F^. Since the supposed G^ has 8JEr^ the F^ 
has SJE^ and hence F^ has IJET^ leading to an invariant JEif^ in the G^. This 
H^ must have Tjffg, for if it had an invariant H^ this JEif^ would be invariant in 
the G^, contrary to hypothesis. Now these 7JB^ are the only H^ in G^ and 
two of them have in common an H^ which is invariant in the J7^. Hence the 
7H^ have an H^ in common which is invariant in the G^. This gives us a 
&ctor group F^ which has IH^^^, corresponding to which our G^ has an invari- 
ant Si^* This JETj^ contains ooly Ijff^^and hence the latter is invariant in 
the G^. There is then no type of G^ in our supposed case. 

The treatment of G^^ and G^, in the case under consideration, will be given 
under division IV. 
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II. 
Gy^ HAVING AN INVARIANT jB^ AND MORE THAN ONE H^. 

Note. In the following T is an element of order ^y while T^, T^ are ele- 
ments of order q. 

3. General conaiderationa. If there are qH^j then H^ mast contain an H^ 
each element of which is commntative with an H^. If now 7\ or T^j accord- 
ing as H^ is non-cyclic or cyclic, is such an element and A any non-identical 
element of H^^ while JS is a properly chosen element o£ H^j then 

and Tr'^i; = 5 

Hence T:[^AT,A-' « BA^' = 1 . 

It follows then that 7\ is commutative with each element of an ^,. If the 
H^ is cyclic, then just as above 

A-^ T^A « r* . 

Since { 7^} is invariant we also have 

A''TA^T\ 

Therefore A"^ T^A^T^^T^. 

Hence aq^q (mod ^) 

or a^kq+ 1 

and since A is of order p, p* or p^y we must have from the above 

{kq+iy, (ifeg+1)'* or {kq+l)'^sl (mod (/«). 

E^ch of these three cases requires that k sO (mod q) and hence 

a s 1 (mod ^). 

This makes A and T commutative contrary to the hypothesis that there is more 
than IJE^s. Henee ihe case of qJS^ and an invariant cyclic H^ cannot occur. 
If there are ^J^^ we may have either 

9s 1 (modp) or qs^l (modp). 

If p ss 2 these two congruences are identical. 

We will take the different types of H^ and discuss all possible G^^ obtained 
with each type. 
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4. H^ cydicy that w, A'* = 1 . 
(i) Let there be qH^^. Here 

jsl (mod^). 

The H^ must be non-cyclic (§ 3) and hence 

T.A^AT,. 

Besides { J\ } there are q other H^ in our invariant H^ . These qH^ may be 
divided into I sets ot p^p* or p^ each, the groups of each set being permuted 
cyclically by A ; there will remain mH^, each of which is invariant under A. 
Hence at least one of these qH^ is invariant under ^^ so that we may assume 

A-'T^A^Tl. 

We may now have three types of O^ according as a is a primitive root of one » 
of the three following congruences : 

o^ s 1 (modg), a*** s 1 (modq), a^'sl (mod 9). 

Each group thus formed is the direct product of { A , T^} and {T^}. The 
JEi^t have in common an H^, H^ and H^ respectively. 

(ii) Let us take €^H^ and qml (mod p ) . 

F(yr eyclio H^ A'^TA = T\ 
Again we have three types of G^^^ according as a is a primitive root of one of 
the three congruences : 

a'sl (mod 5*), a'* si (modg^), a*" s 1 (mod 9*). 

Non-cydio H^. If p > 2, then since 

g s 1 (mod p) 

we have 9+ Is 2 (modp). 

Hence by the same reasoning as in (i) 2H^ are each invariant under A . How- 
ever when p s 2 there may be no H^ invariant under A . In every case^ if 
there is one H^ invariant under A there will be at least two. 

We will first consider the case in which p » 2 and there is no H^ invariant 
in Gf»^. Hence we may assume 

A-'T,A^T, 
and A-^T^A^T'lTl. 

A^ cannot be permutable with 7\, for then {T^T*,} would be invariant in G^t* 
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li A^ is the lowest power of ^ pennatable with T^y then 

A l^A sss l^y 

A-^T^A^ = A-^T^A = T\T\ , 

Heuce we must have the congruences 

6(2a + 6»)aOJ ^ 

The solution 6 a 0, a a + 1 has already been excluded since it makes 7\ per- 
mutable with A?. The solution 6 a 0^ a a — 1 gives one type of (?g^. In 
this 6rg^ every H^ is invariant in an H^^ = { ^*, T^ , T^ }. 

Since we suppose there is no j5^ invariant in our O^^ , then if re is a Graloisian 
imaginary, we have 
(1) A-'TlT^A =« (Tt^?)' - T^TI% 

that is, there exists no real number z which will satisfy the above equation 
(a, )8«0, 1, 2, 3, ..., 9— 1). Since 

and A-'T^A = T'^ 

we have ^-* TjTJ^ « Tf ^ T; . 

Comparing exponents in (1) and above we have 

ax^^fiy fix ma (modg), 

whence aj*a — 1 (mod 9). 

Since x cannot be a real number q must be of the form 4m + 3 . 

Again if 2a + &'B0 (mod 9) 



and, therefore, 


6' a — 2a (mod 5). 


We have 
Hence 


a*a-~l (mod 9). 


(2) 
Now 


a*6«a2a (modg). 


(3) 


A-' T-T^A^ Tf T;+*'» 
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From (1) and (3) we have 

afimax, a + bfimfix (modg) 

and henoe we get a^ ^bxsa (mod^), 

whence 

(4) (2x-6)*«4(«*-6a:) + 6»s2a (mod?). 

But from (2), 2a is a quadratic remainder and hence real values of x exist which 
will satisfy (4) contrary to the hypothesis that x is not real. Hence the sup- 
position 2a+ b* sO (mod q) does not lead to a type of 6^,t^- 

Suppose^ then, A^ is the lowest power of A commutative with any element of 
H^y say Tj ; and suppose first that 

A-*T,A*^T^, 

that isy 7\ is not transformed into a power of itself by A^ . Hence 

A'-'T.A'^A'-^T^A'^T,. 

Therefore A'* T^ T, A^ = I^ T, . 

If Tj is put in place of J\ T^ we will have 

A'^T.A'^T, 

contrary to hypothesis. It follows, then, that A^ transforms 7\ into one of its 
powers. Therefore 

Let A-'T,A^T^ 

and ^"*7;^=T;rj. 

Hence we must have the congruences 

(5) a* + a6*s~l, 6(2a + 6*)sO (modj). 

If 6aO then a* a — 1 . 

Hence q is of the form 4m + 1 since a is real ; a is a primitive root of 

a^al (mod 9). 
This gives one type of 6^. Each JEif^ is invariant in a O^ ^s {A\ 2\, T, }. 

If 6»+2asO, 

then from (5) a* si. 

But from (4) (2a: - 6)* a 2a. 
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We most now consider two cases according asas + lor — 1. If 

aa 1 y 
then we have the congruences 

6«a-2, (2a?-6)»a2 (mod?). 

Since X is not real ? is of the form 8n + 3 . The former congruence has only 
one pair of roots. That each of these roots furnishes the same type of group 
maj be established as follows. Let us take the relations 





A'^T^A^ 


T„ 


A- 


'T,A^ 


T,T\ 


and 


change generators by setting 












A, - A', 


^;- 


T„ 


T,' 


-rr' 



80 that our G^^«{il„ T,, TJ. 

Hence A-'T^A,^T,, ^^4^- T^T:^'' ^ 

If as-1, 

we have the congruences 

6* a 2, (2a:-6)»s-2 (mod 5). 

Hence 9 is of the form 8n + 7 . Here again we get a single type of group. 

Suppose 
(6) ^-> T^A^T\ then ahio ^-* T, ^ « TJ ; 

neither a nor b can be unity. 

If /> > 2 then p cannot divide ; + 1 and hence we must inevitably have rela- 
tions of the form (6). We may now have the following cases : a and b both 
primitive roots of 

(a) z'sil (mod}). 

(7) ^'•sl. 

(fi) a a primitive root of z*" s 1 while 6 is a primitive root of 2^"' a 1 . 

(e) a as in (S) while 6 is a primitive root of z^ a 1 . 

((T) a a primitive root of z^* s 1 with 6 as in (e). 

As regards the three cases (a) (/3) (7) relations (6) may be written 

A'^T^A^T\, A'^T^A^TX (xprimetop). 

Transforming with A^ in place of A , where y is prime to p , 

A"^ T^A^ = T^y A"^ T^A^ = T^. 
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If y 18 80 taken that 

a^ 5 1 (mod|})y l(modp*), 1 (modp*) 

for the three cases respectively^ we have the same relations as before with y in 
place of X and with T^ in place of T^ . Hence the number of types is the nam- 
ber of solutions of the three above congruences, the solutions (^x^j y^) being 
r^arded the same as the solution (^i^ ^i). Therefore in 
case (a) the number of types is (p + 1 )/2 for p odd and a single tjrpe for p « 2, 
case (^) the number of types is (p* — p + 2)/2 for p odd or even, 
case (7) the number of types is (p^'-p* + 2)/2 for p odd and four types for 
p8rs2. Ifa;sslin these three cases, all the {q + l)H^o{ our invariant H^ 
are invariant in the whole O^^. In case (S) there are p — 1 types, since 6 may 
be fixed as any one of the primitive roots of x^'seI (mod q) and there are p — 1 
types corresponding to the p— 1 values of a. In like manner case {e) furnishes 
p — 1 types and case ( f )p (p — 1 ) types. 

6. ^Sj^ and ^ s — 1 (mod p). Here we will take p> 2, for the case p as 2 
has already been treated in § 4 . A cannot transform 7\ into one of its powers, 
for if we had 

then since a^i 1 (mod ;) it would have to be a primitive root of ^, 7f' or 
x'^sl (mod q). Clearly this is impossible. We must therefore have the 
relations : 

Using Graloisian imaginaries we may write 

A'^T.A^Tl. 

Proceeding as Burnside does in his Theory of Groups, pp. 136-7, we see 
that there are three types of groups in our case according as i belongs to the 
exponent p, exponent p' or exponent p^ (mod q), that is, according as A^, A"* 
or A^ is the lowest power of A permutable with T^ • The second and third 
cases require js — 1 (modp*) and gs — 1 (modp') respectively. Here 
a s — 1 and b&i' + i (mod 9). 

I give the following illustration of the use of Graloisian imaginaries for find- 
ing 6 in the case where t is a primitive root of the congruence 

i^sl (mod 9). 

Let us take a O^^ ss O^,^^, Since 2 is quadratic non-remainder (mod 19) we 
form the irreducible function 
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Cf. HOLDER, Mathematische Annalen, vol. 43, pp. 350-1 ; also Dick- 
son, Linear Oroupa^ § 6. 

We most now find a fauction f{x)y i. e., a mark of our Galois field (of. 
Dickson, Idnear Qroupsy p. 7), such that 

[/(a:)]»sl {mod[19,a:«-.2]}. 

The period of our mark is 5 and is a divisor of 19' — 1 (cf. Dickson, loc. cit., 
p. 11). To obtain this mark we proceed by trial. 

(1) The different powers of x mod [ 19 , a;' — 2 ] are 

1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 
a?, 2, 2a;, 4, 4a?, 8, 8a?, 16, 16a?, —6, —6a?, 7 , 
13, 14, 15 16, 17, is; 
7a?, 14, 14a?, 9, 9a?, —1. 

Hence a?»sl {mod [19, a?* - 2]} , 

that is, the mark a? belongs to the exponent 36 and since 36 is not divisible bj 
5, none of the powers of a? given above can be taken as our mark of period 5. 

(2) Let us now try the powers of 1 + a? mod [ 19 , a;' — 2 ] , 

1, 2, 3, 4, 5, 6, 7, 8, 

1+aj, 3 + 2a?, 5a5 + 7, —2 — 7a5, 3 + 10a?, 13» + 4, 2a?+ 11, 9a? + 7, 

9, 10, .., 20, .-., 40, 

— 3a? + 6 , 3a? , •••, ""!•> " 'y +1- 

Hence [(l + a?)«]»sl {mod [19, a?*- 2]}, 

that is (9a?+7yal {mod [19, a?*- 2]} . 

Wetake ta9a?+7 {mod [19, a?*- 2] }, 

and hence f«« t" = (7 + 9a?)*s 7 + 10a? {mod [19, a;*- 2]}, 

and 6 » I + i« r= 19a? + 14 s 14. 

Hence our Cr^.i^ is defined by the relations : 

The result obtained above may be verified as follows. Let us represent an 
isomorphism of { 7\ , T, } which is invariant in the whole group by 
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This is the transformation of {T^, T^} under the element A . 

J*-( ^«' ^« ^ 

Since J^ is here the identical isomorphism, we mast have the two congruences 
6*«36«+l3 0(modl9), - 6» + 26 a 1 (modl9). 

By trial we find that these two congruences are satisfied by fr b 14, and finim 
the method of forming these isomorphisms it is evident that 6 ■» 14 will also 
satisfy the congruence 

6»-46» + 36sl (mod 19). 

6. H^^{A^'^&^\, AB^BA). 

(i) Let there be qH^t* Therefore f s 1 (mod j>). The JT, is non-cyclic 
(§ 3) and h^nce we may assume the relations : 

A'T^A^ 2\, ^-^ T,B^ T^y ^-» T^A = T;, J5-^ T^B « Tf T\. 

Therefore B'^ A""^ T^T^AB^ r|+«^ Tf , 

and A'^ B"' T, T^BA « rj+'' T^ . 

Since AB =s BA , we have the congruence 

l + a/3sl+i8. 

Hence a s 1 or /8 s . 

In the former case A is permutable with each of the q + \H^ of IT^, and as B 
is permutable with two of them, there exists at least 2H^ invariant in the whole 
G^^ . Hence we have the relations : 

A'^T.A^T,, . B-'T.B^T,, A-'T^A^Tl, B-'T^B^T^. 

If a s 1 (mod q) and 6 belongs to the exponent p (mod q) we get one O^^ 
which is the direct product of {T^, A] and {B, T^}. The qff^ have in com- 
mon an Hp, rss [A}. If&sl our (r^^ is the direct product of {B, T} and 
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{Ay 7^}. Here we get two types aooording as a belongs to the exponent p 
or exponent p' (mod q). In the former case the H^ have in common an 
J9^sB { A^y B}y while in the latter case they have in common an i9^«B {B], 

If a and b belong to the exponent p (mod q) we set 6 sb a^ and we can then 
put in place oi Ay A^^ A*B {^x prime to p)y keeping B fixed^ and therefore 

A-^T^A^^B-^'A-'T^A'B^ Tf". 
If a? is so chosen that 

this case reduces to one in which a a 1 • Again if a belongs to the exponent 
p^ and 6 to the exponent p (mod j) we may set of »■ 6*. We next keep A 
fixed and in place of B pat B^ ^ A^B" (r prime to j>). Hence 

If r is so chosen that 

« + r= 

this case reduces to one in which fr s 1 • 

(ii) Suppose there are ^Hj^ and also qm\ (modp). 
For eyoHo H^ we have the relations 

^-» TA » T% B'' TB =x T*. 

Just as in the preceding we get three types of groups. Two of them are the 
direct products of { ^ } and {Tj A]) the other is the direct product of { ^ } 
and {TyB}. 

If p > 2 , then for H^ non-cydio we may always assume the relations : 

(a) A''T^A^T% B''T,B^T\, A'^T^A^ T\, B-^T^B^ T\. 

For suppose there is only 15^, say { 2\ } invariant in our G^a^, then 

(6) A'^T^A^T\, B-^T^B^T\, A^'T^A^T;, B''T^B^T\Tl. 
Hence 

Therefore fisO or as a and accordingly relations (6) reduce to (a) just as in 
(i) above. Again suppose there is no IT^ invariant in Opt^. Then we have 
relations : 

{e) A-'T,A^T% B-'T,B^T\Tl, A-'T^A^T^, B-'T^B^TfTy. 

Now B''A'^T,T^AB « rf+*'' ^y'+•^ 

and A-^B-^T.T^BA » rf+«^ T^+^y, 

whence fi s or ass a and accordingly relations (c) reduce to (a). 
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In (a) we cannot have amfiml or a s fr s 1^ for then there woald be only 
qlf^. Just as in (i) above we can make one of the exponents a, b, a, fiscl. 

(1) If a a 6 B 1 we get two types according as a belongs to the exponent p 
or exponent jj^ (mod q). 

(2) If a B a al we get (p + l)/2 types^ each being the direct product of {A } 
and {B, T^, T^} . With rc^rd to the last named subgroup see Holdeb, 
Mathematische Annalen^ Vol. 43, pp. 341-45. 

(3) If 6 B ^ a 1 each G^ is the direct product of {B} and { A, T^y T,} 
and, therefore^ we have three cases (cf. Levavasseub^ 1. c, pp. 339-41). 

(a) If a and a both belong to the exponent j) (mod q) there are (p + 1)/2 types. 

(fi) If a and a both belong to the exponent j)' (mod q) there are (p' — p +2)/2 
types. 

(7) If a belongs to the exponent p while a belongs to the exponent p* (mod q), 
there are p-^l types. 

(4) If a a 1 ; a, 6| ^8 ^ 1 and a belongs to the exponent p (mod q) we get 
(P + ^)/^ types. If a belongs to the exponent p\ this case reduces to one of 
the preceding. 

(5) If fi ml; a^ Qy b ^ 1 then to get new types we must have a belonging 
to the exponent p' (mod q). If a belongs to the exponent p* (mod q) we get 
(p' — p + 2)/ 2 types, while if a belongs to the exponent p (mod g) we get 
p — 1 types. 

ijf psB 2, B must transform some element of JI^, say T^, into one of its 
powers; and, therefore, a second element, say T,, into one of its powers also. 

Hence B-^T.B^T^y B-^T^B^T^. 

If we also have A'^T^A « T^ 

then we can apply treatment similar to the above for p > 2. But if 

A''T,A^T^ 

and hence A'^T^A « Tjl^J , 

then proceeding just as in § 4, where p s 2 and A* is the lowest power of ^ 
permutable with 7\, we find 6 b and aa — 1, Ifaa^a-flwe get one 
type of O^ which is the direct product of { J? } and [A^ T^y T^}. As in § 4 
q must be of the form 4m + 3. There can be no other type with the relations 

For B-'A'^T^T^AB = Tf Tf • 

and A-^B-^T^T^BA « Tj^-^ 
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Henoe /3sa5=tl. 

If, however, we take a s ^ s — 1, we can keep A fixed and set B^ » A^B in 

place of £ so that 

B-^ 7; -B, = B-^A-^T, A'B = T, . 

Hence the value — 1 for a and fi gives the same type as + 1. 

7. 9*J5^, and g s — 1 (mod p) (p > 2). Neither A nor J? can transform 
any element of our non-cyclic S^, say T^, into one of its powers different from 
unity. For if we had 

A-^T^A^T'l or B-'T,B^T\ («,» + !) 

we would have 9 s 1 ( mod p ) which is impossible. We may have the relations : 

A-'T^A = r„ A-^T^A^T\T\, B-'T,B^T,, B-'T^B^T^. 

These give two types of O^^y each being the direct product of {A, T^, T^ } 
and {B} . The exponents a and 6 are determined as in § 5. 
We may also have the relations : 

A-'T^A « 2;, A"' T^A - r,, Br^T^B » r„ -B-*7;ul « T\T\, 

a and iS satisfying the same relations as a and b for the corresponding case in 
§ 5. This gives one type of O^^^ the direct product of {A} and {B, T^, T^}. 
The hypothesis that no element of {ul, £} is permutable with an H^ of 
{ T| , T^} is inadmissible. This follows from the discussion of the isomorphisms 
of the non-cyclic J9^ by Levayasseur in his JEhiymSration des Grovpes dlOper^ 
alions d'Ordre donnie, p. 62. The conclusion of this discussion is stated in his 
article on O^^^, loc. cit, p. 349, as follows : ^^The substitutions with character- 
istic irreducible congruences * divide into cyclic groups /f forming a complete 
and unique series of conjugate subgroups ; then two isomorphisms correspond- 
ing to two such substitutions can only be permutable if the one is a power of 
the other.'' From the above it is evident that no type of O^^ with (^dic 
J9^ exists in our supposed case. 

S. B^^{A^^&^C^1, AB^BA, AC^CA, BC^CA}. 

(i) Suppose there are qff^ and hence 9 s 1 ( mod p ) . The ff^ is non-cyclic 
and the most general form of our relations is 

A-^ T^A « T\, B'' T^B = T\ T\, C^' T^C^ Ty T\. 



*Qt HOLDSB, Matbematisohe Annalen, toI. 43, pp. 348-9; also Bubnsidb, Theory of 
Qroup$f p. 136. 

tSM{6forthiaJ. 
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On transforming T^T^ hy AB^ BA as in § 6 we see that we may assume 
iS s 0. Next on transforming T^T^ with AC^s CA we have either a s 1 or 
7^0. If a B 1 we then transform T^T^ with BC^ CB and thus find that 
&5lor7sO,so that we may assume the relations : 

A-'T,A^T,, B''T,B^T,, C-'T,C^T, 

A"' T^A^Tl, B-^ T^B^T\, C"* T, (J^T\. 

If a^ 6^ e ^ 1 then by the same process as in § 6 where a and h both belong 
to the exponent p (mod j) we can make a s 1 . Then keeping A fixed we can 
repeat the process so as to make fr a 1 . Hence we may assume a s 6 a 1 while 
c must belong to the exponent jp (mod ;)^ so that we get one type of 0,.^ which 
is the direct product of {TJ {ul } {5} and {C, T,}. The ^ have in com- 
mon an H^ ^{AyB\. 

(ii) Suppose there are (fH^n and also gal (mod j>). If the H^ is cyclic 
we have the relations 

A'^ TA « T% B-^ TB « T*, C^^ TC^ T\ 

By proper change of generators, just as above, we can assume a a fr a 1 aad 
hence we get a single type. 

For H^ non-cyclic we make the following suppositions. 

(1) Let the H^ contain at least 2J9^ with each of which A^ B and C are 
commutative. Hence we have 

A-' T^A = T\, B'^ T^B = TJ, C?-^ T^C^ T\. 

As above we can make two of the exponents a, 6, c a 1 , say a and 6. Then 
after that we can make one of the exponents a or ^ a 1 . The above relations 
then take the form 

^-^ T,A = T^, B'^ T^B^T,, C'' T,C^ Tj 

Hence these groups are always decomposable. If ^8 a 1 we get ( j) + 1 )/2 types 
[c.f. § 4 (ii), case (a)] which are the direct products of {-4, J5} and {(7, 2\, 
^}. If7al,/8^1we get a type of G^% which is the direct product of 
{2^j, C} and {jTj, J?}. If o, iS, 7, are different from unity we can, by a 
proper change of generators, reduce to one of the preceding cases. 

(2) Suppose there is only one H^ invariant in the whole 0^%^%. Let this H^ 
be generated by T^, We may take the element A commutative with { ^^ } ^^^> 
therefore, we have the relations 
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We now transform and make use of the fact that AB^ BA . 

B'^A-^T^T^AB « Br-^T\T\B » Tf^^Tl^ 

and A-'B-^T^T^BA = A-^T\^'T»^A - Tf-^^Tf . 

Hence / b or a a a . In the latter case A would be commutative with all 
the (q+ 1 )^ &nd as £ is commutative with two of them, we may now write 
our relations in the form 

Transform, making use of ^ C « C^ just as above. Then a ma, since m a 

makes iff^ invariant in O^^ contrary to hypothesis. Again transform, using 

BCsK CB. This makes bm fi. Since am a and 6 b ^3 all the ff^ are per- 

mutable with A and Bj and since 2J?^ are permutable with C, we find that the 

case of only one JI^ invariant in O^^ is impossible. 

(3) Suppose there is no ^ invariant in our (?^^. On account of the 

congruence 

qm 1 (mod j>) 

2ir^ must be commutative with A . 2ff commutative with B. and 2ff commu- 
tative with C, Our relations may now be written 

Let us transform as follows : 

B-^A-^T^AB « B-^T\TlB « T\yT\^^^^ 

and A-^B-^T^BA = A-'T^A = Tf T'/. 

Hence aS b 0, so that either am or S b 0, and proceeding as in (2) above 
we see that our relations may be written in the form 

Again let us transform thus, 

J?-' C-* r, CB « 5-^ T\T\B^ rj> r;s 

and C-^B"^ T^BC^ C^^ Tf C^ Tfy T^K 

Whence bm fi, since 7^0; for otherwise Iff^ would be invariant in the whole 
group. Using A and O we can show a ma. Hence just as in (2) hypothesis 
(3) is absurd. 
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9. (fH^ and y s — 1 (mod p) (p > 2) . We may have one type of O^ 
defined by the relations : 



V^ 



^-» T^A « ^7^ rj, B-^ T^B^ r,, c-^ 2;c= r,, 

6 ss i + i^ where i is a Graloisian imaginary. This (?pi^ is the direct product of 
{ ^, Tj, r,} and { 5, C} . There can be no other type in this case (§ 7). 

10. H^^ofihetypeA^^B^^l, B-^^AB ^ A^. 

(i) Suppose there are jJT^. Hence the ff^ are non-cyclic. Therefore 

(§3) A-^T,A^T^, B-'T^B^T,. 

Since B must be permutable with a second J9^, say {T^} we must have the 

relations 

B-' T^B = r;, A'^T^A = TlT\. 

We transform making use of the relation AB » BA^. Hence 

Therefore we must have the congruences : 

bfimVfi^ amPa{\+h + V) (mod;). 

fi must have the values db 1 . 

If /3 a 1 all the H^ are commutative with B and hence we may assume 

If is a — 1 thenaa — a(l + 6 + 6^). 

If a a the last congruence is satisfied and, therefore 

A'^T^A^T\. 

Suppose a ^ then we must have 6 a d: 1 . Hence we have two cases 
according as6a + l or 6a — 1. Therefore 



or 



la-l(l + l + l) (mod}), 
lai-.l(l-.l4.1) (mody). 



Each of these congruences requires that q is divisible by 2, which is absurd. 
Our relations may now be written 

A-^T^A - t;, B-'T,B^T,, 

where 6 and fi take the values =b 1 , but both cannot be + 1 under our supposition. 
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If 6s — l,^s + lwe get one type of G^. 

If 6s+l,^s— Iwe get another type of G^. 

6s — 1, /3s — 1 does not give a new type, 

for AB in place of B leaves T^ fixed. Both these types of G^ are the direct 
products of { Tj } and {T^.A^ B}. 

(ii) ^H^. For the cyclic H^ we have the relations, 

A"^ TA « r-, B'^TB = T* . 

Since AB « BA^ we transform as follows; 

J9- »^-»2!45 « T«» « A-^B-^TBA^ ^ T^. 
Hence a s ± • Also 6 a ± 1 . 

If a s -f 1 and 6 s — 1 we get a 6^3^ in which { ^ } is invariant. 
If a s — 1 and 6 s + 1 we get a ^3^ in which { -^l is not invariant, 
aa — 1, 6a— 1 gives the same type as the latter, 

for we may take AB in place of B and then 6 a + 1 . 
Non-cyclic H^. 

(1) Suppose that H^t has 2H^ invariant in G^* Therefore 

A-^T.A^T^, B-^T^B^T\y A^'T^A^Tl, B^'T^B^TI. 

The same procedure as above shows that a , a a =t 1 . We accordingly get four 
types with the following relations : 

(a) A-'T,A = Tj-S R-'T.B « T^, A^'T^A = T-\ B'^T^B = T^. 

(b) A-'T.A^T,, B-^T,B^T:[\ A-'T^A^T^, B^^T^B^T^K 

(c) A-^T^A^T-\ B-'T,B^T,, A^^T^A^Tj', B^'T^B^T;'. 

(d) A-'T,A^T-\ B-^T^B^T^, A-'T^A^T^, B^'T^B^T^K 

(2) Suppose only one If^ is invariant in the whole G^. We may now write 
the relations 

A-' T,A = T% B-"^ T^B = T\, A'^ T^A = T;, ^> T^B = T{ T\. 

As in the preceding case a' s 1 . Also 

and ^-« ^-^ T^ T^ BA^ = Tf +«* T^ . 

Hence ^ a or a s a and, therefore this case is impossible. 

(3) Suppose no H^ is invariant in our G^. 
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(a) If there is one H^ and^ therefore, two H^ invariant under A we have 

A""^ T^A « T\, B-' T^B = T\ T\ 

^-» T^A « T\, B"^ T^B^ T\T\. 
Tranfiforming Br^ A"^ T\T\AB^ ^«te+•^y y««+«yy 

and A-^ B"^ T' Tl BA^ = 7'««te+l•»^y j'.fe.+.v. 

12 1 S 

Hence we get the four congruences : 

ab^c?by afima^fij cusma?Cj 0750^7. 

If 6 ^ 0, then a^m 1; and since ^3 ^ 0, we have a ma. But if a s a all 
the JST are invariant under A and since 2ff are invariant under B we have 
case (1). Hence we (pust assume 6 a 0. Likewise we must have 7 s 0. It 
is also seen that am c^ and am a?, a and a belonging to the exponent 4 
(mod q). Let us now put T'^ in place of Tl and keep T^ fixed. Therefore 

and B-^r^B^ B^^ TlB « Tf ^ 

But r, « ^-* 7\^ « 5-^ rj J5 = Tf' 

whence iSc s 1 (modj). 

Hence, dropping primes, we may write our relations : 

A-'T,A^T% B-^T^B^ 7;, A-^T^A^T\, B-'T^B^ T^. 

No matter how we transform or change our generators no inconsistency in these 
relations arises, and hence we get a single type of G^. 

(6) If no J9^ is invariant under A , proceeding as in § 3 for the corresponding 
case, we have the relations ; 

A-^T^A « r„ B'^T^B^ T% A-'T^A = T-\ B'^T^B « T\T\. 
Therefore B^^ A'' T, AB = B'' T^B^T\ T\ 

and A'^ B'^ T, BA^ = A"^ T\ A^ = Tp . 

Hence we have a s and fi s ^a. This gives but a single type of G^, for 
05+1,^85— 1 and as— l,/8s-fl merely amount to an interchange 
of 2; and 7;. 
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11. ^.= {^^=1, B*^A\ B-^AB^A^}. 

(i) Suppose there are qH^^ In this case the H^ are non-cyclic. Our rela- 
tions may now be written in the form 

(1) A'^T^A^T^, B''T,B^T,, A-'T^^T% B-'T^^TfT'^. 
Transforming 

(2) B-'A-' T^AB » Tlf" Tf and A-^B"^ T^BA^ » T{ Tf* . 

Since AB » BA^ we see that ^ a or a a 1 ^ and hence in either case we 
may write, assuming ^ a 0, 

^-» T^A = T\, B-' l^B^ T\. 
Therefore 

A'^ T^A^^TX, B'^ T^ J9» » T J* . 

Hence (j? a 6' and since 6 ^ 0, we have a^ a 1 from (2). If a, 6 a — 1 , by 
taking AB vcl place of A we find that T^ is transformed into itself; while if 
aa— 1, &a + l, by taking J.'^ in place of A^ T^ is transformed into 
itself. Hence, in each case, we can assume a a + 1 and then the only value 6 
can have is — 1 . It follows, then, that relations (1) give only one type which 
is the direct product of { 2\ } and { 2*,, -4 , -B } . 

(ii) (fH^* For the cyclic H^ we get, just as in the preceding case, one 
type with the relations : 

ul-* TA » r-, B-^ TB « r* 
where a a -|- 1 and fr a — 1 (mod g^) . 

(1) Suppose the H^t contains 2^ invariant in our G^. Therefore 

A-^T^A^T\, B-^T^B^T\y A'^T^A^T;, B-'T^B^T^. 

As in (i) we can assume aa + l,fra — 1 (mod q). We cannot have a and 
/3 both congruent to + 1 . This gives one type of G^ with the relations 

A'^T.A = T,, B-'T.B « T-\ A-'T^A = T,, B-'T^B^T^K 

Only one other type of G^ is possible, for if we have 

A''T,A « T,, B-'T,B^T^\ A^'T^A ^Tj\ B^'T^B^T;\ 

then by keeping A fixed and replacing ^ by ^^ we have 

A-'T,A « 2\, B-^'T,B^T-\ A'^T^A = T^\ B^'T.B^ T^. 

(2) The case of only one If^ invariant in the whole G^ may be shown impos- 
sible just as in § 10. 



2:4 M. cl teipp: gbocts of oedeb /r jt' 



l Sii;>;«0Be i2«eR it no JOT ia r mm t id the vbole G^, bat let tlioe be 
J7 ffianminjcrre writ A^ Oar rdatkns mar dow be writtcD 



A-^'T^^T]. B-'TB^r.Tl, A-^T^^Ti, B^T^^T^Ti 



TmDfif«cii«g A'^B-^T\T\BA^T';^'-^^ Ti 



B- ^A-^ TlT\AB^ T^-^» ^ , 



««bsve tLe 

(1; a£ s a»6, (2) oB s a'ff, 
\Z) ae^af^, (A) ajmtjfj. 
Aho we gH. bj tOBsfonnitioa 

B-^ T,BF = Tf^^ Tz^-^ « A-^ T,A* = Tf. 
TbcR^OR ve ksre the eoDgmenas : 

(7) ffb + fijsO, (S) eff+y'ma?. 

We mnst Dov uTeadgate thew eight eongmenoes to detcnnine the Ttlues of 
the txpvumu a, 6, e, s, 0, 7. It may be noted that e^ 0^0 for otherwise 
we hare a pronH^ing eascL From (7 j if 6 s then 7 s 0, and if 6 ^ then 
7^0, also 6^ s 7* and henoe from (5) and (8) a* s a*. 

First, suppose 6^0. 

and sinee hr (2) aso^ 

we haTe cr s a . 

We maj now hare two caae& 

(i) B is pennntable with one ff^ and, therefoie, with two ff^. This is 
dearij the same as case (1) since 2H^ are invariant in G^. 

(ii) B b permotable with no ff^. Now 

bj (7). Takii^ o- as m Galoiaan imaginaiy we have 

B-^nTlB^iTlTiy. 
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Hence we most have the congruences 

bx + fiy ^ ax J 

ex + by ^ ay. 
Eliminating x and y we have 

ascfi+b^sa* by (5). 

Hence o^ see 1^ so that a is real, contrary to hypothesis. 
Secondly, suppose 6 « 0. Since 6, 7 s we have 

A'^T^A^T% B''T,B^Tl, A''T^A:^Tl, B-'T^B^Tf. 

Let T; = Tl and then our invariant ff^^{T^,T'^}. Hence 

from (5). 

(a) a' E +1. Here a s a from (2) so that dropping primes we have 

These relations show that {^i^,} ^ invariant in G^^, contrary to hypothesis. 
(6) a^ ss — 1. From (2) a s — a so that we have the relations 

which furnish a single type of G^^ • 

(4) Suppose no non-identical element of {A^ B) is commutative with an 
H^ . Then each non-identical element of { j1 } and oi [B] corresponds to a 
non-identical isomorphism of J9^, . According to § 7 the substitutions or iso- 
morphisms of H. with irreducible congruences divide into groups / forming a 
single conjugate set. Since {A} and {B] are not conjugate the correspond- 
ing groups of substitutions are not conjugate, and thus we have a contradiction. 
Accordingly there is no type of G^^ in the present case. As regards the 
correspondence between the elements of { .^ , jS } and the isomorphisms /, see 
Holder, Mathematische Annalen, Vol. 43, p. 329. 

12. H^^{A^'^&^\, B-^AB = ^'+^ } (i> odd) 

(i) ;^«. Since the S^ must be non-cyclic we have the relations; 
(a) A-'T.A^T,, B''T,B^T,, A^'T^A^ T^, B^'T^B^Tl, 

for if we have B-^ T^B^ T\T\ instead of the last relation above, then 

B^^A-^T^ T^AB « T\^Tf 

and A'^'^R-'T^T^BA^^' r= TJ+Tf* % 



3^2 
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Therefore c s or a a 1 and hence in either case we have relations of the form 
(a) . From the above transformation we have 

a' & 1 (mod q) . 

If a, fr ^ 1 (mod q) we can choose an integer k snch that a6* a 1, and if we 
take J.j8* as a generator in place of A, keeping B fixed, T^ is transformed into 
itself. Hence we may assume a a 1 and our relations become 

where 6 belongs to the exponent p (mod q). Any G^^ formed from these 

relations is the direct product of { 7\ } and {T^,AjB]. Western (1. c, p. 223) 

shows that there are /> — 1 types of { 2^| A^ B} corresponding to the p — 1 

primitive roots of 

a'' a 1 ( mod q ) . 

Hence we have /> — 1 types of G^^^ . 

If 6 a 1 , a ^ 1 in relations (a) then a belongs to the exponent p (mod q) 
and we get one type of G^Mi^f for taking ul' in place of A all our relations are 
unaltered, except that a is replaced by a"" • 

(ii) Let there be ^H^ and also 9 a 1 (mod p). For cydio H^ our rela- 
tions may be written 

^-» T^ « r% B-^ TB^T\ 

If a a 1 and 6 belongs to the exponent p (mod 9^), just as in (i) we get p—\ 
types corresponding to the p — 1 primitive roots of 

fc^al (mod J*). 

The same 7) — 1 types will be obtained if both a and 6 belong to the exponent 
p (mod ^) . If 6 a 1 and a belongs to the exponent p (mod (f^ we have one 
type. Just as in (i) it may be shown that a cannot belong to the exponent 
/>• (modqr*). 
Ncn-cydio H^. 

(I) Suppose 2H are invariant in the whole 0^%^. Our relations may now 
be written 

Neither a nor a can belong to the exponent p^ (mod q). If a, 6 ^ 1 we can 
change generators, as above in (i), so as to make a a 1 . Hence we have two 
cases : 

(I) a a 1 (mod q) b belonging to exponent p (mod q) . 

(II) 6 a 1 (mod q) a belonging to exponent p (mod q). 
If in (I) a a 1 , we have the relations : 

A-'T.A^T^, B-^T,B^T\, A'^T^A^T^, B-'T^B^T^. 
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Since different primitive roots b^ fi furnish different tjpes^ we have here 
(^ — 1 / types of GfM^. Again, if in (I) a ^ 1 , ^ a 1 we have p — 1 types 
with the relations : 

In case (I) if a, /3 ^ 1 we have ( p — 1 )' types with the relations : 
^-* T^A^ 2;, J5-* T^B » T\y ^-» T^A » T;, R-^ T^B^ Tf . 

In case (II) there are \{p 4- 1 ) types [cf. § 6 (ii) (2)] with the relations : 

A-^T^A^Tl, B-^T^B^T^, A-'T^A^^Tl, B^^T^B^T^. 

The case in which a, a, fi all belong to the exponent p (mod q) easily reduces 
to a preceding case. 

(2) Suppose there is only one H^ invariant in the whole G^^fi. Our relations 
may now be written 

A-'T^A^T\, B-^T^B^ T\, A-^T^A^Ti, B^^T^B^T^Ty. 

As in the preceding discussion we may assume that a belongs to the exponent 
p ( mod q). By transformation 

Hence afimafi. 

If /3 a we have two i?^ invariant in O^^ . Hence /3 ^ and therefore 
am a. It follows, then, that all the Jf, are invariant under A and hence we 
may pick out our generators so that two ff^ are invariant in the whole group, 
contrary to hypothesis. 

(3) Suppose there is no Ifq invariant in the Opt^. Since there will always 
be two ir^ invariant under A , our relations may be written 

A"^ T^A^ T% B-^T^B^ T\ Tj, A'"^ T^A « T;, J5-* T^B « Tf Tj. 

By transformation B"^ A"^ T\T\AB^ yj»«+*^y y««+-Tnr 

We must have c, ^ ^ and hence, comparing exponents, 

a a a*^* and a s of +* . 
Hence a s a'+^ s ( dT-^ )'+* a aP«+»p+i 3 ^2^+1 . 

Whence a* a 1 

and therefore a'' a =t 1 . 
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Since p is odd we cannot have a'' s — 1 go that 

o^^s 1 » a''. 

Hence a^^ a and since all the H^ are invariant under A and two H^ are 
invariant under B^ two H^ are invariant in the whole group, contrary to 
hypothesis. 

13. ^Hj^ and g a — 1 (mod p). No element of order q can be trans- 
formed by j1 or ^ into a power of itself different from unity. Let us consider 
the relations : 

(1) A'^T^A^T^, B-'T.B^T,, A-'T^A^T-^^Tl, B-^T^B^T^. 
Since B = T^^BT, 

then A-^BA = A'^T^^BT^ A , 

and since A"^ BA = BA"^ 

we have BA''' = T^^BA'^T^ . 

Therefore A^^ = Tr'^" T, . 

Again ^-'(ii-^i;^)^'s= il-''(T7^TJ)^^ 
Hence Tf^TJ = ^-'^Tr* ^''TJ 

and Tf* = ^-^Tf*^'. 

It follows then that A^ and T^y T^y are commutative. Hence relations (1) 
furnish but a single type of Gr^n^^, where b is determined by Galoisian imagi- 
naries as in § 3 (ii). 

Next we will consider the relations 

(2) A-'T\A = Tj, B''T,B = T„ A-'T^A = T,, B-'T^B = Tr'^J- 

The relation J5-^i;5 = T, can be written B-^T^B = Tj where i is a Galoisian 
imaginary and a primitive root of the congruence 

t^ s 1 (mod q). 

Different primitive roots of this congruence give different types of groups (cf. 
Western, 1. c, p. 223). Hence relations (2) give j? — 1 types of C?^^. 

There is no further type, for the supposition that no element of { j1 , J? } is 
commutative with an IT^ is inadmissible, just as in § 11 for the corresponding 
case. 



lb 
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14, H^,^ {A^ ^ & ^ C ^1 , AB ^ BA , AC^ CA, B-'OB ^ A-'C} 
(p odd). 

(i) Suppose there are qH^ . Hence 

gal (mod p). 

Since the H^ ia non-cjclic our relations may be written in the form 

(1) 

Now 5-U-^i;i;^5 » T|+»'» TJ* 

and il-^ J?-^ T, T^ BA « Tl+'» Tj* . 

Hence /9 b or a a 1 , and therefore we may assume /9 a in (1). Also 

and B-"^ ^-» C-^ i; T, G45 = -B"^ 4-* T}+> T, ^5 - T}+> Tf . 

Since BC^ CAB we have the congruences : 

1 + 7& a 1 + 7 and c6 a afro . 

Now ifi for otherwise T^ would be independent of 7\ . Hence ami. 

From 

7& a 7 either 7 a or 6 a 1 . 

In the latter case all the H^ are permutable with A and B and since 21(^ are 
permutable with C we may assume 7 a 0, and hence we have the relations : 

A-' T,A - i;, B-' T,B^ 7;, C-' T, C- T,, 

^^ A-'T^A^T^, B-'T^B^Tl, C-'T^C^T;. 

If 6, cifi 1 we can set 6 a c" and now in place of B let us take BC''* Hence 

Ify then. A; is so chosen that x + ksi 0, 7^ is transformiMl into itself, and accord- 
ingly we can assume 6 a 1 in relations (2). We thus get a single type of 
O^^ which is the direct product of { T, } and {B, 0, A, T^} . 

(ii) Suppose there are ^S^ with qm 1 (modp). As in the preceding dis- 
cussion we may write our relations for the cycUe H^. 

A-'TA^T, B'^TB^T, C-'TC^T. 

This gives us a single type of 0^,^^, c belonging to the exponent/! (mod ^) . 
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For Tuynrcydic H^ we have different cases : 

(1) Suppose two -ff^, { iTj } , { Tjj} are invariant in the whole Gp«,i. Hence 

A"^ TA = Tl, B'^T^B^ T\, C-' T, C^ Tj, 

^ A-'T^A^Tl, B-'T^B^TI, C'^T^C^T\. 

As in the preceding we may assume a s a b 1 (mod q). We may then 
choose our elements so as to make 6 s 1 or e s 1 . Let us say that 

bml, 

then if /9; 7 ^ 1 we may let 7 s /S^ and keeping B fixed^ put &€ in place of 
C. Therefore C-i 5-* i;^0=Tf*^. 
Now let Jk be so chosen that k + y ^0. Hence we have the relations 

We, thus, have a single type of Gy^ ; for if we take B^ == B^, C^ « C, A^ =- A** 
the relations for our ff^t are unaltered, c and fi belong to the exponent p 
(modq). 

If in relations (a) fi m 1 we get {p + l)/2 types with the relations 

(2) Suppose only one B"^ invariant in the whole G^t^. After a proper 
change of generators our relations may be written 

Hence C-^B^^T^ T^BC^ Tc+«^+A^r jam ^ 

and 5-» il-^ C-* Ti T, (7^5 = rj+Y+.^M Tf^ . 

Since X, ;a ^ we have a s 1 . 

Consequently by a proper change of generators, we may assume /3 s . Hence 
X7 a 7 and, since 

7+0, 

we have X b 1 • 

This makes all the H invariant under A and B and, since two are invariant 
under C, two H^ will be invariant in the whole G^^t , contrary to h3rpothesi8. 
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(3) Suppose there is no H^ invariant in the whole G^n^ . Since q^\ 
(mod p) and p is odd two H^j at least; are permatable with ^ or J3 or C In 
{j4, -B, Tj, T, } two H^ are invariant under both A and B [of. §6 (ii)]. 
Hence we have the relations 

Now (7-' il-^i; T^AC^ Tf +•» Tf +*^ 

and ^-^C-» T, T^ CA = 7?^*^ ir«*+.» . 

Since 7^0 we have a m a. 

Also 0-*5-*TfT;JS(7= rf«+^wTf*+*^» 

and B-^A-^C-^T[T\CAB « r^+«»yFyj^-«+«^«if . 

Hence we have the four congruences : 

(1) cbmabc, (2) fi^maby, (3) dbmaftd, (4) SfimafiS. 

From (2) we see that if a a 1 then /9 a 6, and hence there would be two jff^ 
invariant in the whole G^t^f Therefore we must have a, a^l. Keeping A 
and C fixed and taking A^B in place of B we can assume 6 a 1 , provided k is 
properly chosen. 

From (2) y0 m aby a ary and since 7 ^ 0, /3 a a. 

From (4) fiS a a/9S a iS*8, and since 

/3^1 then 8aO. 

Hence from (3) d a a/3c{ a a^d. 

Since d^O, a' a 1, 

and hence a a — 1 a )8. 

Since /i is odd B may be replaced by ^, so that B transforms both 2\ and T^ 
into themselves. Hence there are two If invariant in the whole (r > .. con- 
trary to hypothesis. 

1 5. }*-£r, arul jT a — 1 (mod p) . Here the H^ must be non-cyclic. Neither 
T^ nor 7, <^i^ l>6 transformed into any of its powers^ except the first^ by 
A,Bor C. 

The set of relations : 
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do not famish a tjpe^ for 

(7-> 5-^ 7; BC = 7; and B-' A-"^ C^' T.CAB^T^, 

whence it follows that T^ = T^, 

If A transforms as above, neither B nor C can transform T^ and T^ in a dif- 
ferent way from that above {cf. § 11 (4)}. Hence if a tjpe exists in our sup- 
posed case A must be permutable with 7\ and T^y and then so far as the matter 
of isomorphism b concerned BC= CB y since A corresponds to the identical 
isomorphism. The only type then, that we can have, has the relations 
{cf. §11(4)} 

A'"^ T^A « T,, 5-^ T^B » r-» TJ, C-^ 7; (7= T,. 

III. 

Gy^ HAVING AN INVARIANT J3^, AND MORE THAN ONE H^. 

16. GenercU considerations. If the elements of ff^ are all transformed by 
Ty T^f or T^y we get the same elements in different order. Each element of 
an ff^ corresponds to an isomorphism of J9^. It follows, then, that q must 
be a divisor of the order of the group of isomorphisms of H^, The orders of 
the groups of isomorphisms for the various types of IT^ are given by Western, 
1. c, pp. 211-216. 

If G^^. contains pIT^ then the If^ must contain an ff^ etuh eUment of which 
is commutative with an H^ . 

If ^jys^ contains jf^H^ then the H^^ must contain an H^ each dement of which 
is commutative with an H^. 

If S represents one of the elements of H^ commutative with an H^t mentioned 

above then 8^^^ TS « T" 

and hence S'' ( IST"* ) = T*-». 

Since our j^ is invariant TST"^^ is an element of J5^ and, therefore, T^^ is also. 

Hence i s 1 (mod 9*) 

thus making 8 and 7 commutative. 

If the JET^i are non-cyclic then we must consider two cases : 

(i) 8''^T^8^T\, S-'T^S^Tl, 

(ii) S-' ^1 S = 2;, S'' T^8 = TJ T; , 

In case (i) 

S''{T^8T-') = T^-' and 8'\T^8T-^) = T^-' . 



M. O. TRIPP: GROUPS OF ORDER ^J^y* 33 

Now just as in the above cyclic case 

a s 6 s 1 (mod 9). 

Hence T^ , T^ and S are all commutative. In case (ii) 

S-\T,8T:;'')=T^T-\ and S^^T^ST;^'):^ T^TI'K 

Therefore T^ T'^^ belongs to J9^ which is impossible. Hence case (ii) is excluded. 
In considering each tjpe of ff^ we will divide into cases according to the 
number of Jff^ contained in G^t^ . 

17. JS^, cydioy say A^ ss 1. The order of the group of isomorphisms is 

jj'(p — 1 ) , and hence 

p S3 1 (mod 9). 

pjff^* The Hr^y each of whose elements is permutable with the elements of 
an ff^y must be { ^' } . Hence 

and since { j1 } is invariant in the G^t^ 

T-^AT^A\ 

This leads to two cases, according as a belongs to the exponent qor ^ mod p^. 

Now T'^A'T « -4^ = ^' . 

Hence a =« 1 + Jfcp*. 

Therefore a« = (1 + ifcp*)« s 1 + %)*(mod/) a 1 (mod;)*), 

or a«* = ( 1 + hp^y s 1 + k^p^ ( mod p*) a 1 (mod/) . 

In either case % a (modp) and hence A and T are permutable^ contrary to 
hypothesis. We evidently obtain the same result if the H^ are non-cyclic. 

p^H^ . Proceeding in the same way as above we find that no type of Gpg^ 
exists in our supposed case. 

p^H^ . For cyclic H^ we have 

T-'AT^A^. 

We get two types of G^^ according as a belongs to the exponent q or ^ 
(modp*). 

For non-cyclic ff^ we have the relations 

Tr^A t; = A% T^'A i; = a\ 

as in preceding work we may assume one of the exponents, say 6 a 1, while 
a belongs to the exponent q mod p\ Hence we get one type of (7 . • which 
is the direct product of an JJ . and an ff . 
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18. J3^, = [A''' « ^ = 1, AB ^BA]. The order of the group of iso- 
morphisms \8p^(p^l y, Henoe pml ( mod q ) . 

pff^> The J9^ with whose elements those of an jff^ are commutative 
is either {A^, B} or {A}^ where {-4.} is typical of the pB^ {AB^} 
(k s 0; 1 , 2; • • -^ p — 1 ). If we take the former case^ then 

(1) A-^TA'' « T, B-'TB = T. 

Since there are p cyclic Bpt in IT^ one at least is permutable with T, Suppose 
this is { ^ } . Then 

(2) T-^AT^A^ 

and, as in the preceding, there are two cases. From (1) and (2) we see that 

ap mp { mod p*) . Hence 

assx 1 + kp. 

This makes G^^ Abelian, for 

a«« (1 + kpY as 1 + kqp{modp^) m 1 (modp*), 
or 

a«* = (H-Jtp)«*«l+Jfc5*|i(modp»)s 1 (modp^). 

Hence in either case i a (modp). Likewise it may be shown that no type 

of G^^ exists in the case of non-cyclic H^. 

"Next let us take T permutable with the elements of {A} . One at least, of 

thepJS^, {A^B},{ksO, 1,2, ..,|)— 1) is permutable with T. Taking 

this as {B} we have 

T-^BT^B". 

We thus get two types of G^t^ according as a belongs to the exponent qov ^ 
(modp). Each is the direct product of { J. } and {Bj T] . Concerning the 
latter group, see Holder, Mathematische Annalen, vol. 43, pp. 367-9). 

Let us take the non-cyclic H^tj in which T^ , T^ are permutable with A . 

We may now assume the relations : 

T-^BT^^^B", T-^BT^^A'^B. 

Hence T^^ T^* ^^i 2, « A"^ B" -= T"* T^* J57; i; = A^ B" . 

Therefore ahp a hp (modp*) 

and hence % a or a a 1 . 

Wbence it follows that in either case our relations take the form : 

T-^BT^^B-y T-^BT^^R. 

Here again we may assume one of the exponents, say 6 a 1 (modp). We 
thus get one type of O^^ which is the direct product of { ^ } , {T^} and 
{B,T}. 
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19. j^H^. The H^ whose elements are permutable with the elements of an 
H^ is either {A^] or { -B } • The case of A^ being permutable with the ele- 
ments of an H^ may be shown impossible just as in the preceding section. 

If we take T^^BT^B 

then^ since there are p cyclic H^j { A&]j one^ at least, is permutable with 
T. We may take this as { ^ } , and then 

T-'AT^A'^ 

thus giving us two types of G^^. Each is the direct product oi {B} and 
{A,T]. 
For the H^ non-cyclic we have the relations (cf. § 18) : 

T-^AT^ = A\ r-MT, =. A\ 

We may consider 6 a 1 (mod p'), thus giving us a single type of O^t^j the 
direct product of { T,} , { ^, j; } and { JS } . 

20. p*-H^. First take the H^ cydic. One, at least, of the p cyclic H^ is 

commutative with T and this may be taken as { ^ } . Of the pH^ one, at least^ 

is permutable with T and this may be taken as { £ } . Hence we have the 

relations 

T-'AT^ A% T-^BT^ R. 

a may belong to the exponent q or exponent ^ mod p*. 6 may belong to the 
exponent q or exponent ^ mod p^. Accordingly we have four cases to consider. 

a a primitive root of a^ s 1 (mod p*), 

(1) 

6 a primitive root of 6^ s 1 (mod p). 

a may be thought of as any one of the primitive roots of 

a«al (modp*), 

and then there are jr — 1 types of &^«^ corresponding to the 9 — 1 values of 6. 

a a primitive root of a* s 1 ( mod p^) , 
6 a primitive root of 6^' s 1 ( mod p) . 

On transforming with T'[x taking J ( J — 1 ) values ] we get 5* in place of h 
and a^[y taking q^\ values] in place of a. Hence considering 6 as any one 
primitive root of 

6«*al (modp), 
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we get J — 1 types oorresponding to the 9 ^ 1 values of a . 

a a primitive root of a** s 1 (mod p*), 

(3) 

6 a primitive root of 6^ a 1 ( mod p). 

This gives 9 — 1 types of G-^^ oorresponding to the j — 1 values of 6 . 

a a primitive root of a'* a 1 (mod p") , 

(4) 

6 a primitive root of 6^' b 1 (mod p). 

This gives g( j — 1 ) types corresponding to the 2(5 — 1 ) values of 5. 

iVcm-cycKc H^ . Proceeding as in the cyclic case we may assume the relations 

Transforming^ 
and 

Hence we have the congruences 

(1) pA s Mp (mod /i'), (2) ai s hk (mod />). 

If a ^ 6 (modp) 

then «aO and Jk a (modj?). 

If a a 6 (mod j?) 

then I\ transforms every -fl^ in { AB^ } into itself, and every J3^ in { A^B } 
into itself. Hence our relations take the form ; 

Tx^AT^^A\ T-^BT^^R, T, AT^^A-, T^'BT^^Bf". 

b and /9 cannot both be a 1 (mod p) , for then there would not be p^H^ . Like- 
wise we cannot have both a and a a 1 (modp). If 6, /9 ^ 1 we can change 
generators so as to assume 6 a 1 (mod p). Our relations may now be written 
in the form 

T:[^AT^ = A% T:[^BT^ « B, T^^AT^ « ^^ T-^BT « 5^ 

If a a 1 (mod p^) and hence a ^ 1 we get 9 — 1 types of G^^y each being the 
direct product of {T^} and { T,, j1 , J3 }. If a a 1 , a ^ 1 we have only one 
type. If a, a ^ 1 then we can keep 7^^ fixed and take T^ T^ in place of T,; ^o 
that A is transformed into itself provided r is chosen properly. 



1 
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21. n^^[A^ ^ B^ ^C' ^1, AB ^ BA, AC =^CA, BC ^CB^. The 
group of isomorphisms is of order |)'(l> — 1 )*(|) + 1 ) (p* + 1> + 1 ) • 

pH^. We must have p s 1 (mod q). The ^^ with whose elements the 
elements of an H^ are permutable may be taken as {Ay B] . 

For cyclic H^T^^AT^A and T'^BT^B. T is permutable with 
(2}+l)JS; viz. {il} and {AB^}. Since 

p's 1 (mod ^) 

one^ at least, of the p^ remaining H^ independent of A and B^ must be permut- 
able with T. Taking this as {C7} we have 

This gives two types, each of which is the direct product of H^ ^ {A^ B) 

and ^^=" {Cy T). The H^^t &]*e treated by H5lder, Matematische 

Annalen, Vol. 43, pp. 357-9. 

Nonrcyclic H^ . Here T^ , T^ are commutative with A,B. We may assume 

the relations 

T^* Oi; » C% T-' CT, - C* Bf" Ay . 

Whence T^^ T:^^ CT^ T^ = C- B^ A"^ 

and Tj-* T^^ CT^ T^ = C« ^'^ A^ . 

Hence we have aasia and afisfi [modp). If a 4^ 1 then asO and 
/? s 0. If a s 1 then 7\ transforms every J9^ into itself so that in either case 
we can write our relations : 

and we can assume one of the exponents, say a a 1 , thus giving us one type of 
G^^ which is the direct product of { I^ } and {A, B^ O, T^ }. 

22. p*B^f First we consider p s 1 (mod y). 

Oydic H^. The J^ with whose elements T is permutable may be taken 
as {^}. 

If q>2 then among the p* +p other H^ there are at least two permutable 

with T, and these two may be taken as {^6} and {C}. Hence we have the 

relations : 

T-Mr= A, T-^BT^ B-y T-' CT^ C\ 

We must have a, 6 ^ 1 for if either were congruent to 1 (mod p) there would 
not be p*B^» We must consider three cases. (1) a and 6 both primitive roots 
ofa^al (modp). Thisgives J(}*- y + 2) typesof ff^,^ [of. §4(ii) (/3)]. 
Each is the direct product of {^1} and {B, C, T}. (2) a and 6 both primitive 
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roote of a* a 1 (mod p). This gives \{q + 1 ) types [§ 4 (ii) («)], and they 
are direct products as in (1). (S) Let a be a primitive root of a*' a 1 (mod/>) 
and 6 a primitive root of a* a 1 (mod p). In this case we have ; — 1 types 
corresponding to the ; — 1 primitive roots of a* s 1 (mod p)y and these are 
direct products as above. 

Non-cydio H^f (q > 2). T^ and T^ are commutative with A . A similar 
consideration to that in § 20 shows that we may assume the relations 

(a) T-^CT,^C% T-^BT^^B^, Ti^CT^^C% T-'BT^^Bf", 

a and a cannot both be congruent to 1 (mod |i)^ and likewise for 6 and /3. We 
may assume one exponent^ say b, congruent to 1. Then if 

as 1, a, /S^i 1, 

we have J(? + 1 ) types, each the direct product of {J.}, { T} and { C, By T,}. 

If a, a ^ 1 we may keep T^ fixed and change the second generator T^ so that 
T^ transforms C into itself. We, thus, get one type in which 6, a s 1 ; a, /3 
belong to the exponent q (mod jo). 

qss2 and ff^ oydic. Besides {A} either none or at least two IT^ are per- 
mutable with T, If the latter is the case, then corresponding to (1) above we 
have two types ; one in which 

and a second type in which 

r-i CT^ Oy T-^BT « B"'. 

Corresponding to (2) we have the single type with 

r-i CT^ C'\ T-^BT^ B-\ 
and to (3) also a single type with 

T-^CT^C' or O"', T-^BT^B-K 

If no other H^ besides { ^ } is permutable with Ty then it is easily seen that 

we must have 

T-^BT^ C. 

Hence T^^BT* = T^' CT = A-B" (7* , 

also T'^B T^ = j4*+«* J?^ C*+** 

and B = T^^BT* « ^«+«»+««+ft»«^«+«*« (7««»+»«^ 

If T* and B are commutative, we have 

T''{BC)T^BCy 
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showing that the H^^ {BC}, is permatable with T contrary to hypothesis. 
Henoe the only possibility is that T^ is the lowest power of T permutable with 
B; and, therefore, we have the congruences 

(1) a(l + 6 + a + 6»)sO (modp); 

(2) a(a + 6«)sl {modp); 

(3) 6(2a + 6«)aO (modp). 

If 6 s then {T*, A, B} is an H^ with an invariant H^ and having one 
H^ viz., {A] J invariant. Hence there is a second H^ say {B} invariant in 
J9^. Therefore we can assume a » when 6 s 0. Our supposed G^^ is 
the direct product of { ^ } and {B^ Cy T) , Hence we have exactly the same 
case as in § 4 (ii), that is, we have one type of ^^.^ with 

aa&sO, as — 1, |iss4m + 3. 

If 6 ^ then ( 2a + &') s from (3), and substituting the value of 6* in (2) we 
find that 

a»s-l, 

and hence p is of the form 4m + 1 . Therefore 

p* + p+ 1 = 3 +4i. 

If the ^klT^ are transformed in k cycles of 4£f^ each, that is, in each cycle the 
4£r^ are transformed cyclically by T; then, since Sff^ cannot remain fixed, 
there is a cycle consisting of 2i9^, i. e., some H^ say {B} first goes into {C} 
and then {0} goes back into {B} under^ transformation by T. In every 
case, then, there is a cycle of 2S^ when all the (p^ + p + l)JE[^ are transformed 
by T. This means that we may assume a a and 6 a 0. This shows a con- 
tradiction, and hence there is no type for 6 ifi 0. 

9 sa 2 and J9^ non-cjfclic. There can be no case in which only one ff^ viz. 
{A} is permutable with 7\ or jT,, for if i 

T:^'BT,^C, 

then T:[^CT^^By 

so that { ^C} is permutable with T, Our relations, accordingly, must be of 
the form (a). One type is given by the relations 

^7^ CT, « C-S T-'BT, « B-\ T^CT^ = C, T^'BT^ = B. 

This G^^ is the direct product of { T, } , {A} and { T^, C, J5 } . A second 
G^^ in which { T", } is not invariant has the relations 
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23. p^H^ and p s -— 1 mod q. Here we take j > 2^ for when j « 2 the 
ooDgruenoes j9 ^ =b 1 (mod q) are identical. 

Cyclic H^ . The H^ whose elements are commatative with T may be taken 
as { J. }• No other H^ can be permatable with Ty for the congruences 



a*' si (modp) and a* si (mod|>) 

cannot have primitive roots since here p ^ 1 (mod 9) • Since there are 
(p' + j9 + 1 )'fi^ Ir -^ there is at least one H^ permutable with T^ and evi- 
dently this H^x maybe taken as {^^ C}; it cannot be taken as \^Ay B^. 
Evidently we have the following relations : 

T"MT= A T'^BT^ C, T'^'CT^ &C\ 

Just as in § 6 we see that aa— 1^ 6si>' + i. There are two types accord- 
ingly as t (the Graloisian imaginary) is a primitive root of 

f«*sl (modp)oroft«*s 1 (mod;>). 

In the latter case we must have 

/> s — 1 (mod y*). 

These groups are the direct products of { ^ } and { B^ Cj T]. 

Non^dic H^, A is commutative with T^ and T,. We may have one type 
of G^^ with the relations : 

T:[^BT^^C, T-^'OT, = B^'C [* = »'+»], 

This is the direct product of (T, } , {A} and { 7^, JS, 0} . There can be no 
other type (§7). 

24. j^Jff^ and p s 1 (mod q). Let us first take 9 > 3 and jff^ cyclic. Then 
at least 3JT arc permutable with T, since there are p^ +p + 1-S^. Hence we 
must have the relations : 



T-'AT= A% T'^BT^ B", 
We may now have the following cases : 

(1) a, 6, c all primitive roots of 8^* s 

(2) a, 6, c « « « " S» = 

(3) a and 6" " " " S** = 

c " " " 8« = 



r-*cr- o*. 






(4) 



• , • • • 



a 
6, c 
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For ease (1) we may set 

b = C^, Osa"^ (modp) (», y=lg + *; I = 0, 1, 2, •, j — l;Jfc = l,2, -vp — 1). 

Hence our relations above become 

To determine the number of types represented by these relations we set 

T,^T\ {z^Jq + k). 
We may now get two distinct equivalences by taking z so that 

(i) zxml , (ii) zy ml (mod ^). 
Mrd. «B s 1 mod y* and i; =« T', A^ ^B^B^^ Ay C^ » O. Therefore 

Sectmd. vy^l (mod j*) and T^ « T", .4^ « C, B^ =5, C; « A. There- 
fore TiT'A^; = ^h T-^Bj, = 5;-, T-» c;?; « Cf. 

Each pair of values {x, y) furnishes corresponding pairs (z, yz) and (^vXj v). 
Each of these three pairs gives the same type of group. The number of dif- 
ferent types is equal to the number of non-corresponding pairs. 

Now replace the numbers x^y^z^vhy their indices (mod ^)^ that is^ we let 

xsg^, ym^\ zmg-'% v ^ g"^^ (mody*). 

where ^ is a primitive root of ^; and x^j y^ take the values 
0, 1, 2, 3 ••• [?(? — 1) — 1]. We can now replace our triad of corre- 
sponding pairs by (x^, yj, (-o:^, y^ - a?J, (a?^ - y^, -yo)- Let is -y^, 
m s a?^, n s y^ — «^j [mod ( j* — })]. The triad of corresponding pairs now 
becomes 

(m, -0> (-^»w)^ (-^>0 

and we have the congruence 

i + m + nsO [mod(y* — g)]. 

The number of types depends on the number of solutions of this congruence. 

Let X be the number of triads (Z, m, n) satisfying the congruence (disre- 
garding order) in which all three constituents of the triad are different, /3 the 
similar number in which two only are equal, and 7 the similar number in 
which all three are equal. If 

qm l(mod3) 

then ^ — 9 50(mod3) 

and hence 7^3, 






• • « 
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for the solutions are 

ZamsnsO, ?^^, ^^^3""^^ [mod (y«- y)]. 

If 932 (mod 3) 

then ^ — 9 ^ (mod 3) 

and therefore 75!. 

If two only of the numbers Ijm^n are equal^ the congruence maj be written 

i + 2msO [mod ( J* — 5)]. 

m may have any value except 0, J(?* — j), i [2(}* — })], and for each value 
of m there will be one value of I. Therefore if 

; s 1 (mod 3) 

then ^«5r«-y_3, 

and if j s 2 (mod 3) 

then /3 = g* — y — 1 . 

The total number of solutions of all kinds of the congruence, considering the 
order of the constituents in each triad, is (^^ -— ?)' Hence we must have 

6a + 3/3 + 7«(j«-y)«. 
If ^ s 1 (mod 3) then substituting in the above 

a-i(y^-25»-2j« + 35r + 6), 
and if jT s 1 (mod 3) we find that 

« « *(?* + 2}* - 2g^ + 3y + 2). 

Let a^ s the number of solutions a when one constituent of the triad is con- 
gruent to 0, and a^ the number of solutions a when this is not the case. Hence 
a^ is the number of solutions of 

Z + msiO [mod(y* — 5)], i + 0, m + 0, 

and excluding / = ms}(jr' — j). Therefore 

g«-g-2 

^0.= 2 • 

If } s 1 (mod 3) 



• . : : ••• • • 
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we have o^ « a — a^ = J( j* — 2}* — 5jr« + 6j + 12), 

and if q s2 (mod 3) 

then aj=.a — a^=:i(gr* — 2}«-.55"+ 6y + 8). 

The Oj solutions give a^ types of groups ; while the a^ solutions give 2a^ 
types of groups, since each triad in this case furnishes two distinct sets of cor- 
responding pairs. 

The triads (^ly m^ m) and (— f^ ^^f — m) give the same set of correspond- 
ing pairs. 1{ m m ^(q^ — q) the triads just named form the same solution ; 
but the other triads go in pairs, each pair furnishing one type. Hence from 
the /9 solutions mentioned above we get 

-g— + 1 =* — 2~ types. 

From 7 we get, when q s 1 (mod 3), two types; one corresponding to the 
triad (0, 0, 0) and a second corresponding to the triad [i(9* — ?)) K?* ~ ?) > 
i(y»-?)]: while the triad {J[2(}»-5-),J[2(j»-?)],i[2(y»-})]} 
gives the same type as the second named above. If ^ s 2 (mod 3) we get a 
single type corresponding to the triad (0, 0, 0). 

In summary, then, for jr ^ 1 ( mod 3 ) the number of types is 

^(g^^2g«-5g«-h6g + 12) + ^~|""^ + 2^i(g^--2g' + V-3g + 6), 

and for 9 5 2 (mod 3 ) the number of types is 

*(?*-V-5g« + 6?+8) + y«-y-2+^+l^i(y*+2j*-|.V--3j+2). 

Case (2) in which a, 6, o are all primitive roots of S' s 1 (mod p) may be 
treated in a way similar to the above and the number of types obtained will be 
exactly the same as is obtained by Western (1. c, p. 237) for (7^^, viz. : 

?^|-^ if qml (mod 3), 

and ?-^ if ys2 (mod3). 

Case (3) in which a and 6 belong to the exponent q^ and c to the exponent 
9 (mod jo) leads to the relations 

T-'AT^ A% T'^BT^ Br, T'^CT^ C\ 



s^s 
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The first two of these relations give }(?* — ?+ 2) types of (T^^t (§4) and 
since c may have ; — 1 values, the whole number of types of 0^%^% is 

Case {4t)y where a belongs to the exponent ^ and 6, e to the exponent 
jr( mod j9), gives, in a similar way, q{q — 1) [i(? + 1 )] types. 
Non^cydic -H^, ( ? > 3 ) . We may assume the relations 

(a') 

T-i^2; = ^«5V, T,52;«5'»^'*C", T^CT^^ C^ A^ R" . 

We show now that our relations may be so changed that we can assume X, M> 
V, /, m, naO(mod|>). Transformation of A, B, C by T^T^ and T^Ti 
shows the relations : 



aish or XaO, ame or ZbO 
as& or M^O, CB& or msO 
awsc or i'bO, cs& or nsO 



(mod/i). 



If a, 6, are all congruent (mod|)) then every ^ is transformed into itself 
by T^ and since T^ transforms 3^ into itself, our relations {a) may be made 
to take the required form. If a, 6, c are not all congruent then two of them, 
say a and 6, are incongruent and hence X e 0, /i ^ 0. We must now consider 
two cases (i) a^Cj (ii) ad^ c* 

In (i) c ^ 6 and hence m s 0, n s 0. This gives for the transformation of 
A and C the relations 

T'^AT, = A% T-i CT^ « C% 

T^^A T^ = A- C\ T, Ci; = G'^A\ 

Since a^ c and j > 2 we may write our relations 

iTrMT; = A-^ T^i^BT^ « JSM*^, T^GT^ = (7\ 

Transformation easily shows that we may assume /i s and hence relations 
(a') take the required form. 

In case (ii) Z a 0, i^ b 0. Here we must consider two subcases : 

(l)c + 6, (2)ob6. 

For (1) we see that n b 0, m b and hence our relations (a') take the required 
form. The subcase (2) may be easily shown to reduce to the required form 
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just as in (ii). Hence in every case we maj write our relations (a') 

As in the preceding non-cyclic cases we can always make one of the expon- 
ents a, ^S, 7 s 1 (mod|)). If all three are congruent to 1 we get 

-- — I types of G^^y if y « 1 (mod 3) ; 

and a *yp^> if y « 2 (mod 3). 

Each of these types is the direct product of {T,} and {T^, -4, By G). 

If a B )3 B ly 7 ^ 1 we get the same number of types as above. 

If only one of the exponents a, fi, y belongs to the exponent q (mod p) then 
there are 

and (^4^ ) (^J^) *yP^ for y a 2 (mod 3). 

We must now consider what happens if ^ «= 2 or 3 and there are not three 
independent JE^ permutable with T. If there are three such ff^ we may pro- 
ceed just as above. 

^ s 2 ; we may assume that only one of the p* + p + Iffp is permutable with 
T. Suppose this is {A}. Therefore T-^AT^ A% T-^BT ^G. T* cannot 
be commutative with B, for then the group {BG} would be transformed into 
itself^ contrary to hypothesis. For the same reason we cannot get a type of 
G4pt with our -H^ non-cyclic. 

Since T* is the lowest power of T commutative with B, any element of 
ff^t independent of A, we may write 

y-2jgy2 = T-^GT^ A'B»G\ 
Therefore T-^B T = T-' GT* = j1«+"JS»' C+'" 

and B « T^*BT* = ^a*«+a»+«if+«j5y«+»»* (7?if«+«» ^ 

Hence we must have the following set of congruences : 

x{a* + az + y + 2*)s 0' 

y(y + «*)= 1 - (mod 2?). 
z{2y+s?)sO^ 
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If za then {T^^ Ay B) is an H^ with the -H^=« {Ay B\ invariant, and 
having \H^ ^ {^} invariant in this H^. Hence there is a second H^y say 
{B^y invariant in this H^. Therefore 

T-^BT^ = Bf. 

I 
Accordingly we may assume as b if z b (mod jp) and then y b — 1 (modj?). 

We thus get two types of G^ according as a belongs to the exponent 2 or 

exponent 4 {mxAp) [cf. § 4 (ii)]. If 

0^0 then 2y + 2? B . 

Hence y^B — 1 (mod/)) 

and accordingly jp is of the form 4m + 1 . Therefore 

|>' + ;i + 1b3 (mod 4). 

Now the />' +pH^y aside from {^j, must be transformed cyclically in sets of 
4£^ each, for if there were 2H^ in any set we should have the case considered 
above in which z b . Accordingly we can not get a type of G^ with 2^0. 
9 B 3 . Since it is supposed that there are not ZH^ permutable with T there 
are none. Hence 

T'^AT^B and T'^BT^A^B^ or G. 

If T-^BT^ A'& then {A,ByT}i8 an ff^^ having {AyB}s8 an invariant 
ff^y and this JE?^ has |) + 1 ^ which are permuted by Ty no one of them 
being invariant. 
Hence p s — 1 (mod q). 

This contradicts the hypothesis thatp s + 1 (mod q)y and accordingly we must 
assume T^^BTss G, If we suppose T* commutative with A then we have 

T-'AT^ By T-'BT^ Gy T-^GT^Ay 

and the group { ABG) is invariant under Ty contrary to hypothesis. 

Evidently the non-cyclic H^ leads to the same result as above. 

Let us suppose T* is the lowest power of T commutative with A . The 
j^ ^p^ Iff may be transformed in cycles of either 3^ or 9JE^ . If there are 
3^ in any one cycle then with 

T-^AT^B and T-'BT^G 
we must have T""* (77= A% whence 

T"^ J 7* « A% T-* B'P « 5», T-* (77^= G% 
that is, each of the jp' + j> + l-^T, is transformed into itself by T*. Since a 
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caDDot be unitj it most belong to the exponent 3 (mod p). This furnishes one 
type of 6?^^. 

If every cycle contains 9H^ then we have 

(a). y+|,+ lsO (mod 9) 

Let />«9i + a; ife«0,l,2..-; a = 1, 2, 3, • • • 8. 

Hence |,« +2, + i s a'+ a + 1 (mod 9). 

It is easily seen that a' + a + 1 ^ (mod 9 ) 

and hence congruence (a) is impossible, so that we cannot get a type in this case. 

26. yjEr^and|>* + 2? + 1 « (mody). 

Cydic H^. Evidently 9 4^ 2, and if ys3 the congruences p&l and 
p* +p + 1 & (mod q) are identical. Hence we need only consider the case 
in which j > 3 . 

None of the ff^ can be permutable with T, tor p^l (mod q). The p^ + p 
+ IH^ must fall into sets of 9 or ^H^ each, the H^ in each set being permuted 
cyclically by T. We may assume 

T'^AT^B and T'^BT^G 
for if T-^BT^A'& 

then the Bj^^ » { 7, ^ , £ } is a group already treated whose existence depends 
on the congruence |) s — 1 (mod q)j which is not true here. Hence we must 
have the relations : 

We must now consider two cases : 

(i) 7« is commutative with C. 

(ii) r«* is the lowest power of T commutative with C. 

In case (i) we may proceed just as Westebk does (loc. cit., pp. 240-4) thus 
getting a single type of 0^%^ in which y^fi^a satisfy the relations : 

a B \p'+p+^ s 1 , 

X, X', \p* being Galoiiian imaginaries of the third order and primitive roots of 

the congruence 

X«sl (modp). 
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Case (ii) also famishes a single type^ the relations being the same as in (i) 
except that X, X', p^* are primitive roots of 

X«*ail (mod|>), 

thus requiring that p^ +p + 1^0 (mod ^) . 

The procedure in cases (i) and (ii) are so nearly alike that it is unnecessary to 
go through case (ii). 

Non-cydic H^. We may have a single type of G^t^ with the relations : 

Ti^A T^^A, T-^BT^ ^B, Tj' CT^ « C. 

This group is the direct product of { T,} and { T^, A, By C] ; a, )8, 7 are 
determined just as in (i) for the cyclic case. 

26. ir^.= {^*«l, B'^A^ B'^AB^A^]. 

The order of the group of isomorphisms of our JE^ is 24 and since 9 is a divisor 
of this order we must have g » 3 . Evidently there must be 4JE^. T is com- 
mutative with A^ since {A^] is a characteristic subgroup. 
Our H^ contains three cyclic H^^ viz.: 

{A]y {AB]^{lyAByA\A'B]y {B] ^ {I y B y A\ A^ B} . 

Cydvi H^ . T must (1) either be commutative with each of the above H^ or 
(2) permute them cyclically. We cannot have the first case, for 

T-'^AT^A' 
leads to one of the two congruences 

a' 5 1 or a' 5 1 (mod 4). 

and the only value a can have in each case is unity. Hence H^ is invariant in 
an H^ and, therefore, in the G^ contrary to hypothesis. 
In the second case we may take 

T-^AT^By T'^BT^AB or A^B. 

Hence f-^AT^^T-^ABT or T-^A^BT 

= BAB or BAB 

^A. 

From this we that T^ it always commutative with A and B. We thus get a 
single type of G^. 
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Ntmrojfdie H^. There is a single type with the relations : 

T:[^AT^ « By T-^BT, = AB, 
T-'AT^ « A, T-'BT^ = B. 

This G^ is the direct product of {T,} and jBT^ = {i;, ^, B). 
It may be noted that we cannot have a G^ with 

H^^{A^^B'^l,B'^AB^A^], 

for here the order of the group of isomorphisms of i3^ is 8 and, therefore, is not 
divisible by q. 

27. H^ = {A^' = ^ = 1 , B-'AB « A'^' ; p odd}. 

The order of the group of isomorphisms oi H^ is p^{p -- 1 ) ; and since this 
must be divisible by q, we have 

j5 s 1 (mod q), 

Cydic H^ . The H^ with whose elements T is permutable is either {A\ or 
{AJ^y B\. In the former case we have 

T'^AT^A. 

{AF\ is an H^ permutable with T. There are p other JE^, viz.: {AJ^B^y 
(iasO, 1, 2 •••/> — 1), forminga conjugate set. On account of the congruence 

|) = 1 (mod jr) 
one of these JE^, say { £ } , is permutable with 7. Hence 

Therefore 5 -^^ T = A^^B -» T = ^'+* rJB-** ; 

also B-^AT^B-^TA^ TB^A » 2!4^+^^- = A^^ TB-\ 

Hence a s 1 (mod p) . 

This makes A y B conmiutative with T, contrary to hypothesis. The same 
result follows for Tixm-^clic H^. In the latter case we have 

T--^A^T:=^ A^y T-^BT^ B. 

There are p cyclic JB^ { AB*}, (i = 0, 1, 2, • • •, /> — 1 ) and, as in the preced- 
ing, one of these, say { A}y is commutative with T and hence 

T-^AT^A''; 
where a is a primitive root of 

a^ or a'* = 1 (modp*). 
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Therefore T-^A^T = A*^. 

But T-^A^T a A^, 

whence a » 1 (mod ^) 

or a s 1 -f- ^ . 

Therefore (1 + TcpY or (1 + Icpy* b 1 (mod f) 

which requires that i s (mod p)^ and aocordinglj ^ ^ ^^ and 7 are all com- 
matalive, contrary to hTpothesis. Non^clic H^ leads to the same result. 

(ii) T^H^. 

Cydia H^. The H^ with whose elements T is commutative may be taken 

as { j5 } since it cannot be {A^}. One of the p cyclic JS^^ say {A}^\a per- 

mutable with T. Hence 

T-^AT^ A\ 

This furnishes two types of G,^ according as a belongs to the exponent q or 
exponent ^ ( mod p^ ) . 

Nonreydic H^ . We may always assume the relations 

Tx^A i; « A", Tii^A r, « A^y 

for if r5-i^2;-(^^)*, 

then on transforming A with T^T^ « 7,7^ we see that either a a 1 or il; s 0. 
Hence we obtain a single type of G^^ which is the direct product of { 7^ A^ B\ 
and {7,}) since we may assume by a proper change of generators that a e 1 
(mod|>'). 

Cyclic H^x. One of the p cyclic JB^, say {A }, is commutative with Tand 
one of the |)^^ say { J5}, is also commutative with T. Hence 

T-^AT^ ^•, T-^BT^ BK 

Therefore T-^B-^ABT:=^ t-'A^' 7= ^-<'+^> 

also T -'B "'ABT^ B^^T'^A TB" « B^'A^B" « ^«<*'+') . 

Hence 6 s 1 (mod />) which cannot be true with p^H^, 
Non-cyclic ff^. Just as in the cyclic ff^ we may write 

T-'AT^A% Tz'BT.^B 

and upon transforming A and B with 7, we may write 

T^'AT^ = (AB^)% T^'BT^ « (^*'5)^ 
Hence Tj"* Tf * j1 2; T, « ^«'-i*j»«<«-') ^*« 
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and Tf' T^'A T^T^ = ^ax-|«p«^-i) ^*, 

Therefore i s or a a 1 

so that we may assame 7^^ AT^^ A^. 

In like manner we may show that 

and just as in the cyclic case above fiml ; hence we fiiil to get a type of 

28. H^^lA'^^B^^C^^l, AB^BAy AG^CA, G-^BC^AB]. 

(t) plf^. We must have j9 m 1 (mod q). 

Gydio H^ . As the H^ whose elements are commutative with T we may 

take {A, B). T\& permutable with the p + \H^, {B\ and {^^}, 

(£aO) 1, 2| •••!)— 1). Since there are p^ +p + Iffp and since p^sil 

(mod q)y one of the remaining p^ffp, say {G}, must be commutative with T; 

and so we may write 

T'^GT^G: 
From 57= TB we get 

{G-^BG)(G-'TG) « G-'TG^G-'BG) 

But ^5 - (7-»5(7 and G^'TG^ tG'^"^ 

Hence -4-B and TG"^^ are commutative. Therefore 

ABTG-^^ = TG-'^^AB « ^2!4-»5(7— +i » A^BTG-'^K 
Hence asl (mod|))^ 

which makes G and T commutative, an impossible condition under our 
hypothesis. 

From the above it is evident that there can be no type of G^,^ with JB?^, fum- 
oyelic. 

(ii) p^ff^ and p=l (mod q). 

Gydio H^, The JE?^ whose elements are commutative with Tmay be (1) the 
invariant characteristic subgroup {A] or, (2) some other H^^ say {B}. 

In case (1) T'^AT^A. 

li q^2 among the p* + p remaining ff^, there are at least 2If^ commutative 

with T. Hence 

T'^BT^ ^, T'^GT^ G\ 

From G-^BG^AB, 
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we get, since GT « T(7* and T"* (7"* = (7"* T"^ , 

T-^C-^BCT^ T-^ABT^AB'^ C^^^ T-' BTC ^ C B'G'' ^ A^B*. 

Hence a6 s 1 (jnoAp), 

Accordingly a and 6 are related and 6 = a^*""^ or a'"* . We, therefore, get two 
types of 6r^^; according as a belongs to the exponents q or exponent ^ (modj?). 
Non-ej/dic ff^ . As in the case of cyclic ff^ we can assume for one of the 
non-identical elements oi H^y say T^, the following relations 

where a belongs to the exponent q (mod/>). The most general transforma- 
tions of B and G by T, are 

T-^BT^^A-Bf'G^ T-WT^^A^B'^G-. 

Hence T"^ Tj"* 52; j; = ^««-4^r«(«-i) B^ G^ , 

and T7^ T-» 52; ?; = -A* 5«^ C-'^'^ . 

Since a ^ 1 we have 7^0, a s . 

Similarly by transforming G we find X s /i s . Hence we can assume rela- 
tions as follows : 

T-"^ BT^ = 5-, T-"^ GT^ = G"^' , T, J52; = 5-, T^^ (72; = G^"^ . 

If a ^ 1 (mod p) ; then, by taking a proper combination of 2^ and 2; in place 
of 2; , 5 can be transformed into itself. Hence we may assume as 1 ( modp) . 
We, therefore, get one type of G^^t^, the direct product of {2;} and 
{T„A,B,C}. 

If gr sss 2 and two of the p^+pH^,, besides {-4}, are commutative with T, the 
above procedure is applicable. Hence we need consider only the case where 
9 SB 2 and none of the p^ + pH^ are commutative with 7. 

The !>' + jjJSJ,, besides {-4}, are transformed by T in cycles of 2 or 4fl^ each. 
If any one cycle has ^H^ in it then we may assume the relations : 

r-^^r= A, T-^BT^Gy T-^GT^ B". 

Hence T'^BT"^ = J5*" = 5 . 

Therefore 6^ = =fc 1 (mod|>). 

If 6 = -H then T-'B G-'T^{B C"^ )-^ 

which is contrary to hypothesis. We thus see also that non-oydio H^ is im- 
possible with 7 =: 2 . Hence 6 s — 1 is the only permissible value. This 
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famishes one tjrpe of group with the relations : 

Next let us suppose that no cycle contains 2H^ , Consequently every cycle of 
the p^ + pSp contains 4fi^ and we may write our relations as follows : 

Therefore T'^BT^ = T-^CT^ A^B^G' 

and r-a^y s ^ y-a (jrpt ^ ^«i ^ (7»+c. ^ 

also J5 — T'^BT* = T"' GT^ = A"^ jB**+**' (;»•+«» 

where a^, a, are functions of a, 6^ c. Hence we must have the congruences : 

26o + c*aO (mod|>), 6» + 6c* « 1 (mod|>). 

If B 0^ then 6' b =k 1 , a case already considered. Hence we need consider 
only c ^ . Therefore 

26 + c*sO (mod^), 6*«-.l (mod;?), 

so that p must be of the form 4n + 1 . Therefore 

p^+p+lsS (mod4). 

This means that one cycle must contain 2JE^, contrary to hypothesis. 
We now consider case (2) in which 

T-'BT^ B. 

lfq^2y then there are 211^, besides {B}y permutable with T. Since {A} is a 
characteristic ff^ it must be one of our 2^. The other one we may call {G}. 

Hence T'^BT^ J5, T^^AT^ A% T-'GT^ G\ 

From G'^BG^ AB we get on transforming with T 

T-'G'^BGT^A^'B 
and smce CT« TG' we have 

G-'T-^BTG' » G-'BG' = A'B = A*B. 
Hence csa (modp). 

We thus get two types of 6y^, according as a belongs to the exponent q or 
exponent ^ (modp). 

Non-cydic H^. It is easily seen that we may assume the relations 

T:['BT^ = J5, Ty^AT^ « A% Tf* GT^ - G% 
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Bj a proper change of geDerators we can assume a » 1 ; and aooordinglj 
g* B y s (mod j)) so that we get a single type of G^^y the direct product of 
{T^} and {T^y Ay By C]. Just as in the cyclic case we have 

bwmz (mod|)). 

If q^iy th^i IH^y {B)y being permutable with T there are p^ + pB, 
remaining. But {^} is also permutable since it is a characteristic ^. Taking 
out {A] and [B] we have left 

y + p — 1»1 (mod 2). 

Hence among the p? + p~-\ H^ one at leasts say { (7], is permutable with T^ 
and hence the case ^ b 2 offers nothing new. 

(iii) T^H^ and 27 b — 1 mod 9. 

Here we take j^ > 2 for if 9 «= 2 the congruences 

p^\ (mod 9) and j? s — 1 (modj). 

are identical. 

(7^ic H^. Since {^} is a characteristic subgroup and j9 s — 1 (mod q)^ 
A and T must be commutative. No other H^ can be commutative with T. 
Hence we have the relations : 

T'^AT^Ay T-^BT^ (7, T'^GT^A-B^Gy. 

Proceeding just as Western does (1. c, pp. 251-3)^ we may show that we 
get two types of G^j„^, according as (1) T« is commutative with C7, or (2) T'* 
is the lowest power of T commutative with (7. In both cases we have 

amOy )3b — 1, ^m\+\^ (modj>); 

where X is a Galoisian imaginary and a primitive root, in case (1) of a^ s 1 
(mod|)), and in case (2) of a:^*B 1 (mod|)). In the latter case we must have 
j) B — 1 (mod ^). 

Nofircydic H^. We have one type of G^^ with the relations 

T-^AT, = A y T:^^BT^ « C, T-^ GT^ ^B'^ (7^ 

T.AT^^Ay Tj'BT^^B, T^GT^^G, 

7 having the same value as in case (1) above. This is the direct product of 
{T,}Knd{T,yAyByG}. 

(iv) p^ff^' By Sylow's Theorem we have /?* b 1 (mod q). Since the 
group of isomorphisms of this Hpt is of order p^(p — 1 y(p + 1 ) and since q 
must divide this order we must have/> s 1 (mod q). 
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Cydic H^. If 9 > 2 then at least two of the ^^ besides {A}j must J^e per- 
mutable with T, so that we have 

Let us transform Q-^BC ^ AB with T. Therefore 

T-^C-^BGT^T-^ABT 
and hence A'^B' = A'B', 

so that ho^a (mod|)). 

If a, hy or c belongs to the exponent (f (mod|)), then the other two do^ so 

that we may put 

a**a6 and a^^e. 

Therefore as + y b 1 (mod j*). 

Neither B nor C can be put in place of ^ , for ji and its powers are the 
only invariant elements of .S^. B and C can be interchanged. Accordingly 
the number of types is the number of solutions of as + y >b 1 (mod ^) subject 
to the condition that x^y^Oy 1. 

If 9 SB 2 the congruence has no solutions satisfying our conditions. If ;> 2 
there is one solution 

for which » b y^ and ^( j^ ^ 2j — 1 ) for which x^y. Thus we get 

^-^-l g'-2g + I 

2 ■*" 2 

types. 

If a belongs to the exponent q (mod j?) then 6 and o do, and the number of 
types is the number of solutions of 

x + yml (mod j), 

ft — ^ /» ... 1 

and is, therefore, equal to ^^ h 1 «= ^^ — • 

N<ynrcydio H^. We may assume the relations 

T:[^AT^ A% T-'BT^ B", T-'GT, = G% 
T^'AT^^ A% T-'BT^^ J5^, T^'CT^^Cy. 

By a proper change of generators we may make 

a a 1 and then fiy m 1 (mod/)). 
Also just as in the cyclic case a^ be (mod^). 
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If /5 and 7 belong to the exponent q (mod/>) we get }(} — 1) types of G^^^. 
If )3s7al we get |(j— 1) types the direct product of {T,} and 

9 ss 2 . Since the case of 3^ commutative with a non-identical element of 
J9^, is impossible, we need consider only the case in which one H^ is commuta- 
tive with Tor Tj, T;. 

Cydic H^, Since {^} is commutative with T we have 

T must transform the p* + V^p} aside from {A}^ in cycles of 2H^ or 4tH^ each. 
If any one cycle contains 2JE^ then we have 

We must consider two cases : 

(l)6si + l, (2)5«-l (mod;?). 

Now T-^ G-^BGT^ T-'ABT. 

In case (1) therefore, A"^ C^ A*C. 

Hence a s — 1 (mod|>) 

and TA^^p-'^B CT « A^^p-^'^B (7, 

which is contrary to hypothesis. 

For case (2) in which 6 s — 1 we find from 

T'^C'^BCT^T'^ABT 

that AC^A^C. 

Hence a « 1 which is impossible with p^H^. 

If no cycle contains 2^, then just as in § 28 (ii) we fail to get a type. 
Nan-cyclic H^ is evidently impossible. 

IV. 

Oj;^^ HAVING NEITHEB AN INVABIANT H^ NOB AN INVABIANT JE?^. 

The only possible orders for groups of this kind are 72 and 108 (§2). 

29. G^. The 4fi^ have in common an H^^ which is invariant in the G^^ 
thus leading to a factor group F^. This F^ has SJET, or IJE^. 

(1) If there are ZH^ in our F^^^ these H^ have in common an H^ which is 
invariant in the F^, corresponding to which we get in O^ an invaricml H^. 

(2) If there is IH, in our F^, then there is an invariant H^ in our G^\ and 
this H^ has \H^ or ZH^. If the H^ has IH^ it is invariant in the G^^ contrary 
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to hypothesis. If the H^ has 3^ , then there are onlj ZH^ in our G^ ; and these 
3^3 have in common an JET, invariant in the G^. An invariant H^ and an 
invariant H^ lead to an invariant H^^ of the G^. 

Corresponding to the invariant H^ obtained in the two cases above, we get a 
factor groap F^ having 1^ ; and hence G^ has an invariant H^. This H^ 
must have 4i7^, for if it had onlj \H^ this H^ would be invariant in the G^. 
The AH^ of the invariant H^ have an H^ (invariant) in common. Hence we 
get a fiustor group T^ with AH^ and, therefore, 1^ which is non-cyclic. Hence 
H^ has an invariant H^^ This H^^ has IH^ or ZH^\ and these are all the ^'s 
there are in H^. If there are SJET^ in H^ and, therefore in H^ these H^ have 
an H^ in common and invariant in H^. We thus get a &ctor group F^ having 
\H^ and, therefore, our invariant H^ has an invariant H^ containing IJET^. 
Therefore, H^ is invariant in H^ and accordingly in G^y contrary to hypothesis. 
It follows then that our invariant H^^ has only Iff^ which is also invariant in the 

H^ and G^^* 

The invariant IT^ cannot be cyclic, for then we should have an ff^ invariant 
in the IT^, which was excluded above. In our supposed case, then, we must 
have an invariant JE^ but not an invariant ff^. The ZH^ or 9^ have in com- 
mon the invariant ff^. The H^ cannot be of the type 

^*«^=1, B'^A^, B''AB^A\ 

for the invariant ff^ is cyclical. 

9^. The largest subgroup Jin which any one of these 9^ is invariant is 
of order 8. If the 911^ are Abelian, then the invariant JE^ has an JE^ invariant 
in the &„. Therefore, there is no type of G^ with Abelian ff^ in our supposed 
case. 

In our putative case the 9fl^ must be of the type -4* = JB* =» 1 , B^^AB = A^ ; 
and we may take as our invariant non-cydic H^ 

{1, A\ B.A^B). 

Cydio H^. T must transform A*,B, AB cyclically, while T^ is permutable 
with each of them, for { T*] is invariant in G^^. Hence we may assume 

T-'A^T^B and T'^BT^A^B. 

From A*T^ TB we have 

(1) A-^TA^ « TBA^ « TA^B. 

Since {7, A^y B] is our invariant H^y 

(2) A-^TA = T'A^Br. 

Values of Xy yy z must be so chosen that (1) and (2) harmonize. 
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T^ is not permubible with A ; for if it were T* woald be pennabible with 
each dement of an H^, and hence { T*, H^) *■ an H^ with only IH^, which is 
impossible. Since {T*} is invariant, A~^T*A = T*. 

With reference to (1) and (2) it is evident that we need to consider only the 
following values : 

aj-l, 8; y-0, 1; «-0, 1; 

y as z SB being excluded. This gives six oases to be tested. 

(i) «— 1, y=l, »-»0. 

Hence (2) g^ves A-^ TA - TA*, 

and A-* TA* - T, 

not agreeing with (1). 

(ii) «— 1, y — 0, z— 1, 

^-» TA m. TB, 

A-*TA*^TA*, 
again contradictory. 

(ui) «-l, y-1, «-l, 

A-* TA* - T^*, 
again contradictory, 
(iv) as- 8, y-1, »-0, 

which agrees with (1). 

(v) a5-8, y-0, »-l, 

^-» TA* - r, 

which contradicts (1). 

(vi) « — 8, y— 1, «— 1, 

A-' TA - T«^»5, 

which agrees with (1). 

Gases (iv) and (vi) famish the same type of group ; for if in (vi) we replace 
7 by T* we get the same relation as in (iv). We thus get a cdngle type of 
Gf defined by the relations 

T-^A'T'mB, T-^BT<n.A*B, A-^TA^T*A*. 
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Non-cydio H^. As above our H^ arc of the type 

and our invariant H^ may be taken as 

{1, A^y B, A^B). 

Now 7\, T^ cannot both be permutable with A? or B^ for then O^ would have 
an invariant H^^ which is not allowable. Hence we may assume 

T-^^« T, - B, T-^BT^ = A^B. 
If T:[^A^T^^B or A^B, 

then on transforming A^ by T^ 7j[(a? « 2 in 1st case, 1 in 2nd case) in place of 
Tjy we find that A* and, therefore, also B and A^B are permutable with T^T^. 
Hence the elements A*, B^ A*B may always be taken permutable with T^. 
Since { 7\ } is our invariant ff^ we must have 

A-^T^A^T^ or TJ. 

The first case is impossible with 9J9^ for our O^ would be the direct product 
of {T^} and {T^, A, B} and accordingly could not contain more than 3^. 

Therefore A^^T^A = TJ, 

Since {T^, T^, A*, B} is our invariant ff^ 

(3) A-'T^A ^T^T'^A^B' 
also 

(4) A-^T^A^^T^A^B. 

Values o£ a, X, y, z must be so taken as to make (3) and (4) agree. Trans- 
formation of (3) by A y when » ss 1 , leads to a contradiction ; and if a^ » 2 we 
find that aasOyyszssl. Hence 

A-^T^A^TXA^B. 

Now {T^y Ay B) is an H^ with ZH^ (cf. Burnside, Theory of Groups p. 104). 

Since T^ATz^^AT^ 

we see that there are H^ not included in the H^ above ; and hence there must be 
9-S^ in our (?„ . 

We, therefore, have a 6^ with the defining relations : 

TJ=TJ-^* = 5««1, Br^AB^A\ T^'A^T^^By 

T^'BT^^A^By A-'T^A - TlA^By 

T^T^^T^T^y A'^T^A:^T\y B'^T^B^T^y 
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3J9^. 7, the largest subgroup in which an H^ is invariant, is of order 24. If 
our H^ are Abelian no two elements of our invariant H^ can be conjugate in 
7=s H^ ; for in this H^ eveiy element of our invariant H^ is permutable with 
every element of an J9^. Hence each element of our invariant H^ is invariant 
in O^^j giving us an invariant H^ in G^y which is not allowable. 

The only type of H^ for us to consider is 

As in the case of 9J9^ our invariant H^ may be taken as { 1 , A^^ B, A^B}. 

Cyclic ff^. T^ must be permutable with each element of the above invariant 
H^. Since there must not be an invariant H^ in O^ we must have 

T-^A^T^B and T-^BT^A^B. 

{ Ty A% B} ia our invariant .fi^. Hence 

(5) A-'TA « T'A'^B' 
also 

(6) A'^TA* = TA^B 
and 

(7) A-^'PA = 'P. 

Testing the six possible sets of values x^y^z just as in the cyclic ff^ with 9ff^ 
we see that no set satisfies the relations (6), (6), (7) and hence no tjrpe of 6^ 
exists in our supposed case. 

NonnyycHc H^. From the discussion of the non-cyclic H^ with 9^ it is 
evident that only a single type of G^ is possible under our conditions. The 
defining relations are 

TJ « rj « ^* = 5* = 1 , B-^AB « A\ T^'A^T^ = B, T^'BT^ = A^B, 

A-^T^A^TIA^B, T,T^^ TJ,, B-'T,B^ T,, A-'T,A^T,. 

This G^ is the direct product of {7\} and {T^, A, B}. Since the latter is an 
S^ having 3J9^ and 4If^, our G^ must have 3^ and 4£^. 

We have found above 2J9^ having 4£r^. This agrees with Miller, 
Quarterly Journal of Pure and Applied Mathemaiic8j vol. 28^ p. 283. 

30. Gi^. The 4JB^ have in common an ff^ invariant in the G^^. From 
the invariant S^ we get the factor group r„ with 4ff^ and, therefore, Iff^ ; 
corresponding to which in G^^ we have an invariant JB^. Hence there are 
Sff^ or 9ff^. 

If there are 3J9^ they have in common an ff^ which is invariant in the G^^. 
Corresponding to this invariant JE^, we get a factor group F^ with IS^^ 
Therefore O^^ has an invariant J9^ with 1H„ ; and hence this ff^ is invariant 



M. O. TRIPP : GROUPS OP ORDER p^^ 61 

in the 6^^^ contrary to hypothesis. Accordingly the only case we need to 
consider is 9^^ . 

If our H^ are Abelian each element of the invariant H^ must be invariant in 
the G^^. Hence there could be only 1J9^ or ZH^j both of which cases are 
excluded under our conditions. It follows, then, that in our supposed G^^ the 
H^ must be non- Abelian. 

CycUo H^, The factor group F^, ^^^ 4J9^ mentioned above is isomorphic 
with the tetrahedral group; therefore, F^, has an invariant non-cyclic ff^. 
From the isomorphism of F^, and G^^^ we see that the 9ff^ cannot be cyclic. 

Non-cyclic H^ . Suppose the H^ are of the type 

Our invariant H^ may be taken as {-4} or {A}^ J5}. 

If it is the former then T^ , T, cannot both be commutative with A , for then 
we would not have 9J?^. Hence one of them, say 7\, must transform A thus : 

If we also have T^i^A T^ = A'^, 

then by keeping 7\ fixed and replacing T^ by T^T^ we see that T^T^ transforms 
A into itself. Hence we may assume 

This, however, makes T^ common to the 9J9^ and, therefore, invariant in the 
G^^y a case already excluded. 

Suppose our invariant JI^ = {A\ B}, 2H^ of the invariant H^ are per- 
mutable with one of the elements T^, 7,. Therefore we may write 

Tj-i^Tj =« ^^, T-^BT^ - B^. 
We may also write 

and T-' T'^A^BT^ T, « A*^-^^ 5*^+*^ . 

If a^ ff then c s and 6 s (mod 3) ; so that 2ff^ are invariant under both 
T^ and T^. If a s /3 then all the IT^ in our invariant ff^ are invariant under 
T^ ; and since 2J9^ are invariant under T^, we have again 2^ invariant under 
both T^ and T^. Hence we may write our relations as follows : 

T-'A^ ?; « ^«« , rj-^ BT, = B^ , 
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If a and a are both congruent to 2 (mod 3) then^ keeping 7, fixed and replacing 
T^hj T;;/;, we see that 

Hence we may assume am z, am 1 unless am am 1 . The latter case is 
excluded^ for then we can make 6 or )9 b 1 so that we have an ff^ invariant in 
the 6^^. Hence we may always assume am 2, am 1 . 

If 6 a 1^ then {T^} is an invariant H^ of G^^, which has been shown im- 
possible in our supposed case. Hence b m2. If now /3m2 then keeping 7, 
fixed and replacing T^ by 7\ Tj we see that 

Hence we can assume fi m 1 and so we have the relations 

T-^A^T^ - A*, T-'BT, = JB, T^'A^T^^A^ Tj'BT^^B'. 
Since { 7\^ T^, A^, B} is an invariant J9^ we have 

Let us transform T^ by AB s BA^ • 
(i) Let 6 as 1 . Hence 

A'B-'T,BA'^ r-j;(^»)*+«5»', 

r 

also B'^A'^ T^AB « T\ T^{A^YB^^. 

Therefore x+2^x and y + 2wmy (mod 3). These congruences being con- 
tradictory^ it is impossible to get a type in our supposed case with 6 b 1 « 
(ii) 6 = 0. Hence 

A^B-"^ T^BA"^ » T\{A^)^^&, 

and B-"^ A'"^ T^AB^T\ {A^ )«+»5»' . 

Therefore x b x + 2 (mod 3)^ again contradictory. It follows, then, that we 
cannot get a G^^ with the H^ taken as above, in our supposed case. 
Let us take the H^ of the type 

^« = J5»=a»«l, AB^BA, AC^CA, C^^BO^AB. 

Without loss of generality we may take our invariant ^ as {^1, B) . Then 
our invariant .fi^ is {A^ B, 7\, T^} * Proceeding just as in the other non- 
Abelian case it is evident that relations for our invariant ff^ may be taken as 
follows : 

T-'AT, « A\ T-'BT, « B, Tj'AT^ « A, T-'BT^ « B". 



M. O. TRIPP : GROUPS OP OBDEB J9*y* 63 

Since {T^, T^^ A, B} is our invariant .fi^ 

Let us transform using the &ct that BG^ CA B. 

(i) bmaml. 

Hence C-'B^^T^BCm. T,T^A*&, 

and B-^ A-' C"^ T^OAB^ T^ T, A^' B^^ , 

whence 2 a ( mod 3 ) , an impossible result. 

(ii) a»0, b^l, 

Hence 0''B-^T,BC^ T^A'&, 

and B'^A'^O"' T.OAB « T^A'B*^^ 

again impossible. 

(iii) a«l, &»0. 

Hence C^'B-'T^BC^ T,A'&, 

and 5-1 ^-> a-i T; cab « T^ ^«+* 5^ 

again contradictory. 

Evidently we cannot have a a 6 a . 

There is, then, no 6^^^^ having neither an invariant H^ nor an invariant H^ . 

V. 

Q^^ HAYING AN INYABIANT H^ AND ALSO AN INVABIANT -H^. 

32. Since the subgroups H^ and H^ have no element in common except 1, 
we may apply Theorem IX^ p. 44, Bubnsidb's Theory of Gfrcups, viz. : 

If every operation of G tramforme ff into iiaelf and every operation of ff trans- 
forme 6 into itself, and if 6 and H have no common operation except identity; 
then every operation of G is permvJtable with every operation of H. 

Itp ^2, q having any value^ there are ten types of G,,^ arising from taking 
the direct product of the five types of J9^ and the two types ot H^. 

Likewise there are ten types of (r^t^ when p is odd. 



